Jittat Fakcharoenphol

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 17

Top Topics

Linear Classification

Differential Privacy

Top Venues

Oper. Res. Lett.

Inf. Process. Lett.

Publications

Nattawut Phetmak, Jittat Fakcharoenphol
Folding Every Point on a Polygon Boundary to a Point. Algorithms 16 (6) (2023)
Jittat Fakcharoenphol, Chayutpong Prompak
Stochastic Contextual Bandits with Graph-based Contexts. CoRR (2023)
Nonthaphat Wongwattanakij, Nattawut Phetmak, Chaiporn Jaikaeo, Jittat Fakcharoenphol
An Improved PTAS for Covering Targets with Mobile Sensors. CoRR (2023)
Nattawut Phetmak, Jittat Fakcharoenphol
Folding Every Point on a Polygon Boundary to a Point. CoRR (2023)
Monthol Charattrakool, Jittat Fakcharoenphol
Improved Generative Adversarial Networks for Intersection of Two Domains. JCSSE (2022)
Kunanon Burathep, Jittat Fakcharoenphol
An Approximation Algorithm for the Vertex Multicut on Trees with an Application to the Tracking Paths Problem. JCSSE (2022)
Jittat Fakcharoenphol, Phanu Vajanopath
MAX-CUT on Samplings of Dense Graphs. JCSSE (2022)
Jittat Fakcharoenphol, Nonthaphat Wongwattanakij
A PTAS for k-hop MST on the Euclidean plane: Improving Dependency on k. CoRR (2021)
Vacharapat Mettanant, Jittat Fakcharoenphol
Fair resource allocation for demands with sharp lower tail inequalities. Oper. Res. Lett. 49 (4) (2021)
Vacharapat Mettanant, Jittat Fakcharoenphol
Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities. CoRR (2021)
Chawin Aiemvaravutigul, Jittat Fakcharoenphol, Nattawut Phetmak
Building two communication towers over a terrain. JCSSE (2020)
Patinya Sangiamchit, Jittat Fakcharoenphol
Practical Differential Privacy for Location Data Aggregation using a Hadamard Matrix. JCSSE (2019)
Jittat Fakcharoenphol, Chayutpong Prompak
Bandit Multiclass Linear Classification for the Group Linear Separable Case. CoRR (2019)
Jittat Fakcharoenphol, Pattara Sukprasert
Approximation Scheme For The Minimum Dominating Set In Unit Disk Graphs. JCSSE (2018)
Adisak Supeesun, Jittat Fakcharoenphol
Learning network structures from contagion. Inf. Process. Lett. 121 (2017)
Adisak Supeesun, Jittat Fakcharoenphol
Learning Network Structures from Contagion. CoRR (2017)
Jittat Fakcharoenphol, Bundit Laekhanukit, Pattara Sukprasert
Finding All Useless Arcs in Directed Planar Graphs. CoRR (2017)
Jakarin Chawachat, Jittat Fakcharoenphol
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems. Networks 66 (3) (2015)
Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
Faster Algorithms for Semi-Matching Problems. ACM Trans. Algorithms 10 (3) (2014)
S. Suraprasert, Jittat Fakcharoenphol
Comparison of recovery schemes to maximize restorable throughput in multicast networks. J. Netw. Comput. Appl. 35 (3) (2012)
Jakarin Chawachat, Jittat Fakcharoenphol, Wattana Jindaluang
The non-uniform Bounded Degree Minimum Diameter Spanning Tree problem with an application in P2P networking. Inf. Process. Lett. 112 (24) (2012)
Jittat Fakcharoenphol, Bundit Laekhanukit
-Approximation Algorithm for the k-Vertex Connected Spanning Subgraph Problem. SIAM J. Comput. 41 (5) (2012)
Jakarin Chawachat, Jittat Fakcharoenphol
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems CoRR (2012)
Jittat Fakcharoenphol, Boonserm Kijsirikul
Short proofs for online multiclass prediction on graphs. Inf. Process. Lett. 110 (8-9) (2010)
Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
Faster Algorithms for Semi-matching Problems (Extended Abstract). ICALP (1) (2010)
Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
Faster Algorithms for Semi-Matching Problems CoRR (2010)
Jittat Fakcharoenphol, Bundit Laekhanukit
k)-approximation algorithm for the k-vertex connected spanning subgraph problem. STOC (2008)
Jittat Fakcharoenphol, Boonserm Kijsirikul
Low congestion online routing and an improved mistake bound for online prediction of graph labeling CoRR (2008)
Nattapat Attiratanasunthron, Jittat Fakcharoenphol
A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs. Inf. Process. Lett. 105 (3) (2008)
Jittat Fakcharoenphol, Boonserm Kijsirikul
Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors. ALT (2008)
Jittat Fakcharoenphol, Chris Harrelson, Satish Rao
-traveling repairmen problem. ACM Trans. Algorithms 3 (4) (2007)
Jittat Fakcharoenphol, Satish Rao
Planar graphs, negative weight edges, shortest paths, and near linear time. J. Comput. Syst. Sci. 72 (5) (2006)
Jittat Fakcharoenphol, Boonserm Kijsirikul
Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors. ALT (2005)
Parinya Chalermsook, Jittat Fakcharoenphol
Simple Distributed Algorithms for Approximating Minimum Steiner Trees. COCOON (2005)
Parinya Chalermsook, Jittat Fakcharoenphol, Danupon Nanongkai
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs. SODA (2004)
Jittat Fakcharoenphol, Satish Rao, Kunal Talwar
A tight bound on approximating arbitrary metrics by tree metrics. J. Comput. Syst. Sci. 69 (3) (2004)
Jittat Fakcharoenphol, Satish Rao, Kunal Talwar
Approximating metrics by tree metrics. SIGACT News 35 (2) (2004)
Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos
Approximate classification via earthmover metrics. SODA (2004)
Jittat Fakcharoenphol, Chris Harrelson, Satish Rao
The k-traveling repairman problem. SODA (2003)
Jittat Fakcharoenphol, Satish Rao, Kunal Talwar
A tight bound on approximating arbitrary metrics by tree metrics. STOC (2003)
Jittat Fakcharoenphol, Kunal Talwar
An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor. RANDOM-APPROX (2003)
Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar
An improved approximation algorithm for the 0-extension problem. SODA (2003)
Jittat Fakcharoenphol, Satish Rao
Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time. FOCS (2001)
Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz
Approximating Aggregate Queries about Web Pages via Random Walks. VLDB (2000)