Chenglin Fan

Jung Gyu Hur

Chang Gyoon Lim

Proceedings of the 8th International Conference on Machine Learning and Soft Computing, 2024

2023

Fréchet Distance for Uncertain Curves.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, July, 2023

A PTAS for 𝓁0-Low Rank Approximation: Solving Dense CSPs over Reals.

[BibT_eX]

[DOI]

CoRR, 2023

Faster Algorithms for Generalized Mean Densest Subgraph Problem.

[BibT_eX]

[DOI]

Hanyu Peng

CoRR, 2023

k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

LSDS++ : Dual Sampling for Accelerated k-means++.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

Improved Convergence of Differential Private SGD with Gradient Clipping.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Breaking the Linear Error Barrier in Differentially Private Graph Distance Release.

[BibT_eX]

[DOI]

CoRR, 2022

Metric Violation Distance: Hardness and Approximation.

[BibT_eX]

[DOI]

Gregory Van Buskirk

Algorithmica, 2022

Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Near-Optimal Correlation Clustering with Privacy.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Metric Nearness with Minimum Distortion: Optimal and Approximation.

[BibT_eX]

[DOI]

Proceedings of the IEEE Information Theory Workshop, 2022

Distances Release with Differential Privacy in Tree and Grid Graph.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2022

Fitting Metrics and Ultrametrics with Minimum Disagreements.

[BibT_eX]

[DOI]

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

On Facility Location Problem in the Local Differential Privacy Model.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Skyline Diagram: Efficient Space Partitioning for Skyline Queries.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2021

Computing the Fréchet Gap Distance.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2021

2020

Generalized Metric Repair on Graphs.

[BibT_eX]

[DOI]

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Classification Acceleration via Merging Decision Trees.

[BibT_eX]

[DOI]

Proceedings of the FODS '20: ACM-IMS Foundations of Data Science Conference, 2020

Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2018

Cross-layer cooperative multichannel medium access for internet of things.

[BibT_eX]

[DOI]

Peer-to-Peer Netw. Appl., 2018

Metric Violation Distance: Revisited and Extended.

[BibT_eX]

[DOI]

Gregory Van Buskirk

CoRR, 2018

2016

On the General Chain Pair Simplification Problem.

[BibT_eX]

[DOI]

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Genomic Scaffold Filling Revisited.

[BibT_eX]

[DOI]

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015

Expected computations on color spanning sets.

[BibT_eX]

[DOI]

J. Comb. Optim., 2015

Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input.

[BibT_eX]

[DOI]

CoRR, 2015

Computing an Optimal Path with the Minimum Number of Distinct Sensors.

[BibT_eX]

[DOI]

Qing Yang

Proceedings of the Wireless Algorithms, Systems, and Applications, 2015

On the Chain Pair Simplification Problem.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

2014

Voronoi diagram with visual restriction.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

On Some Proximity Problems of Colored Sets.

[BibT_eX]

[DOI]

J. Comput. Sci. Technol., 2014

2013

On some geometric problems of color-spanning sets.

[BibT_eX]

[DOI]

J. Comb. Optim., 2013

Tight Approximation Bounds for Connectivity with a Color-Spanning Set.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

On Some Proximity Problems of Colored Sets.

[BibT_eX]

[DOI]

Farong Zhong

Proceedings of the Combinatorial Optimization and Applications, 2013

Expected Computations on Color Spanning Sets.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2013

2012

New models and efficient algorithms for hazard detection.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on Geoinformatics, 2012

2011

Continuous-Time Moving Network Voronoi Diagram.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2011

Hide-and-Seek: Algorithms for Polygon Walk Problems.

[BibT_eX]

[DOI]

Atlas F. Cook

Proceedings of the Theory and Applications of Models of Computation, 2011

Effective Privacy Preserved Clustering Based on Voronoi Diagram.

[BibT_eX]

[DOI]

Jinfei Liu

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

Half-Plane Voronoi Diagram.

[BibT_eX]

[DOI]

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

On Some Geometric Problems of Color-Spanning Sets.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

Moving Network Voronoi Diagram.

[BibT_eX]

[DOI]

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

Fréchet-Distance on Road Networks.

[BibT_eX]

[DOI]

Proceedings of the Computational Geometry, Graphs and Applications, 2010

Point Location in the Continuous-Time Moving Network.

[BibT_eX]

[DOI]