Jinhui Xu

From MaRDI portal
(Redirected from Person:185439)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved approximation algorithm for individual fairness k-median2025-10-29Paper
A space-efficient one-pass online SVM algorithm
International Journal of Computational Geometry & Applications
2025-06-30Paper
An efficient algorithm for the 2-central path problem
International Journal of Computational Geometry & Applications
2025-06-30Paper
On clustering induced Voronoi diagrams2025-05-20Paper
Private least absolute deviations with heavy-tailed data
Theoretical Computer Science
2025-02-12Paper
Estimating smooth GLM in non-interactive local differential privacy model with public unlabeled data2025-02-11Paper
Noninteractive locally private learning of linear models via polynomial approximations2025-01-31Paper
The distributed algorithms for the lower-bounded \(k\)-center clustering in metric space
Theoretical Computer Science
2025-01-08Paper
Improved approximation algorithm for the distributed lower-bounded \(k\)-center problem2024-11-12Paper
PTAS for minimum cost multicovering with disks
SIAM Journal on Computing
2024-08-27Paper
A PTAS framework for clustering problems in doubling metrics2024-08-22Paper
In-range farthest point queries and related problem in high dimensions2024-06-24Paper
New algorithms for fair \(k\)-center problem with outliers and capacity constraints
Theoretical Computer Science
2024-04-16Paper
The fair \(k\)-center with outliers problem: FPT and polynomial approximations2024-02-28Paper
Gradient complexity and non-stationary views of differentially private empirical risk minimization
Theoretical Computer Science
2024-02-23Paper
PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data
Journal of Computer and System Sciences
2024-01-22Paper
scientific article; zbMATH DE number 7788391 (Why is no real title available?)2024-01-15Paper
A unified framework of FPT approximation algorithms for clustering problems2023-11-14Paper
scientific article; zbMATH DE number 7650294 (Why is no real title available?)2023-02-03Paper
Small candidate set for translational pattern search2023-02-03Paper
Two-variable linear programming in parallel
Algorithm Theory — SWAT'98
2022-12-09Paper
Small candidate set for translational pattern search
Algorithmica
2022-10-06Paper
Distributed and robust support vector machine
International Journal of Computational Geometry & Applications
2021-11-26Paper
Influence-based Voronoi diagrams of clusters
Computational Geometry
2021-09-16Paper
Inferring ground truth from crowdsourced data under local attribute differential privacy
Theoretical Computer Science
2021-04-08Paper
Differentially private high dimensional sparse covariance matrix estimation
Theoretical Computer Science
2021-04-08Paper
On Sparse Linear Regression in the Local Differential Privacy Model
IEEE Transactions on Information Theory
2021-02-24Paper
Robust high dimensional expectation maximization algorithm via trimmed hard thresholding
Machine Learning
2020-12-29Paper
An efficient sum query algorithm for distance-based locally dominating functions2020-11-25Paper
Approximating global optimum for probabilistic truth discovery
Algorithmica
2020-10-12Paper
An efficient sum query algorithm for distance-based locally dominating functions
Algorithmica
2020-09-03Paper
Tight lower bound of sparse covariance matrix estimation in the local differential privacy model
Theoretical Computer Science
2020-04-06Paper
A unified framework for clustering constrained data without locality property
Algorithmica
2020-02-28Paper
Learning the truth vector in high dimensions
Journal of Computer and System Sciences
2020-02-24Paper
Principal component analysis in the local differential privacy model
Theoretical Computer Science
2020-01-29Paper
A faster algorithm for truth discovery via range cover
Algorithmica
2019-09-10Paper
How to block blood flow by using elastic coil
Frontiers in Algorithmics
2019-04-26Paper
Medical image segmentation using fruit fly optimization and density peaks clustering
Computational & Mathematical Methods in Medicine
2019-02-26Paper
Approximating global optimum for probabilistic truth discovery
Lecture Notes in Computer Science
2018-10-04Paper
Novel geometric approach for virtual coiling
Theoretical Computer Science
2018-06-05Paper
Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Distributed and robust support vector machine2018-04-19Paper
Finding global optimum for truth discovery: entropy based geometric variance2018-01-30Paper
Incentive-punitive risk function with interval valued intuitionistic fuzzy information for outsourced software project risk assessment
Journal of Intelligent & Fuzzy Systems
2017-12-14Paper
On clustering induced Voronoi diagrams
SIAM Journal on Computing
2017-11-22Paper
FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
Algorithmica
2017-10-09Paper
A unified framework for clustering constrained data without locality property
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Algorithms for congruent sphere packing and applications
Proceedings of the seventeenth annual symposium on Computational geometry
2017-09-29Paper
Faster algorithm for truth discovery via range cover2017-09-22Paper
A novel weighted average index method of interval valued intuitionistic fuzzy sets and its application to outsourced software project risk assessment
Advances in Intelligent Systems and Computing
2017-08-17Paper
Some risk functions of IVIFS applied to outsourced software project
Journal of Intelligent & Fuzzy Systems
2017-07-17Paper
Chromatic kernel and its applications
Journal of Combinatorial Optimization
2016-04-13Paper
Improved parameterized and exact algorithms for cut problems on trees
Theoretical Computer Science
2015-12-11Paper
The L∞ Hausdorff Voronoi Diagram Revisited
International Journal of Computational Geometry & Applications
2015-11-03Paper
Algorithms for cut problems on trees
Combinatorial Optimization and Applications
2015-09-11Paper
Computing the map of geometric minimal cuts
Algorithmica
2014-12-02Paper
Shortest path queries in planar graphs
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions
Theoretical Computer Science
2014-08-26Paper
On the connectivity preserving minimum cut problem
Journal of Computer and System Sciences
2014-02-13Paper
Approximating minimum bending energy path in a simple corridor
Computational Geometry
2014-01-22Paper
On the central path problem
Theoretical Computer Science
2014-01-16Paper
Improved algorithms for the farthest colored Voronoi diagram of segments
Theoretical Computer Science
2014-01-10Paper
Map of geometric minimal cuts for general planar embedding
Combinatorial Optimization and Applications
2013-12-10Paper
FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations
Lecture Notes in Computer Science
2013-09-17Paper
On the central path problem
Combinatorial Optimization and Applications
2012-11-02Paper
On the 2-central path problem
Lecture Notes in Computer Science
2012-09-25Paper
Improved algorithms for farthest colored Voronoi diagram of segments
Combinatorial Optimization and Applications
2011-08-12Paper
Solving the chromatic cone clustering problem via minimum spanning sphere
Automata, Languages and Programming
2011-07-06Paper
Traveling salesman problem of segments
Lecture Notes in Computer Science
2011-03-18Paper
Approximating minimum bending energy path in a simple corridor
Algorithms and Computation
2010-12-09Paper
Ensemble clustering using semidefinite programming with applications
Machine Learning
2010-10-07Paper
Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems
Algorithmica
2010-03-23Paper
A geometric spanner of segments
International Journal of Computational Geometry & Applications
2010-03-19Paper
A coarse-grained reconfigurable computing architecture with loop self-pipelining
Science in China. Series F
2010-02-26Paper
Robustness of k-gon Voronoi diagram construction
Information Processing Letters
2009-12-18Paper
Computing the Map of Geometric Minimal Cuts
Algorithms and Computation
2009-12-17Paper
An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
Information Processing Letters
2009-12-04Paper
On lazy bin covering and packing problems
Theoretical Computer Science
2009-12-01Paper
Efficient approximation algorithms for clustering point-sets
Computational Geometry
2009-10-16Paper
Generalized median graphs and applications
Journal of Combinatorial Optimization
2009-08-06Paper
An improved approximation algorithm for uncapacitated facility location problem with penalties
Journal of Combinatorial Optimization
2009-07-10Paper
scientific article; zbMATH DE number 5506187 (Why is no real title available?)2009-02-10Paper
Almost optimal solutions for bin coloring problems
Journal of Combinatorial Optimization
2008-09-02Paper
Geometric Spanner of Objects under L 1 Distance
Lecture Notes in Computer Science
2008-07-10Paper
Non-breaking Similarity of Genomes with Gene Repetitions
Combinatorial Pattern Matching
2008-06-17Paper
Geometric Spanner of Segments
Algorithms and Computation
2008-05-27Paper
Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems
Algorithms and Computation
2008-04-24Paper
Minimum Spanning Tree with Neighborhoods
Algorithmic Aspects in Information and Management
2008-01-04Paper
On Lazy Bin Covering and Packing Problems
Lecture Notes in Computer Science
2007-09-10Paper
Linear time algorithms for approximating the facility terminal cover problem
Networks
2007-07-20Paper
Computational Science and Its Applications – ICCSA 2004
Lecture Notes in Computer Science
2007-07-19Paper
Constant approximation algorithms for rectangle stabbing and related problems
Theory of Computing Systems
2007-02-14Paper
Graph bandwidth of weighted caterpillars
Theoretical Computer Science
2007-01-09Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Efficient algorithms for determining 3D biplane imaging geometry
Journal of Combinatorial Optimization
2006-02-08Paper
Efficient job scheduling algorithms with multi-type contentions
Journal of Combinatorial Optimization
2006-02-08Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
Journal of Combinatorial Optimization
2005-05-17Paper
Geometric permutations of higher dimensional spheres
Computational Geometry
2004-10-13Paper
Finding an optimal path without growing the tree
Journal of Algorithms
2004-10-01Paper
TOPOLOGICAL PEELING AND APPLICATIONS
International Journal of Computational Geometry & Applications
2004-09-29Paper
TRAVELING SALESMAN PROBLEM OF SEGMENTS
International Journal of Computational Geometry & Applications
2004-09-29Paper
An Experimental Study and Comparison of Topological Peeling and Topological Walk
Lecture Notes in Computer Science
2004-08-12Paper
scientific article; zbMATH DE number 2081012 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080271 (Why is no real title available?)2004-08-04Paper
Computing optimal beams in two and three dimensions
Journal of Combinatorial Optimization
2003-08-28Paper
Two-variable linear programming in parallel
Computational Geometry
2002-11-27Paper
Geometric permutations of high dimensional spheres.2002-03-24Paper
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model
Computational Geometry
2001-09-27Paper
Determining an optimal penetration among weighted regions in two and three dimensions
Journal of Combinatorial Optimization
2001-01-01Paper
scientific article; zbMATH DE number 1445369 (Why is no real title available?)2000-10-23Paper
scientific article; zbMATH DE number 1305095 (Why is no real title available?)1999-10-06Paper


Research outcomes over time


This page was built for person: Jinhui Xu