Home


Research


Teaching


Contacts



  University at Buffalo (SUNY)


Dept. of Comp. Sci. and Eng.



Research Interests

  • Algorithms (including Approximation Algorithms)
  • Computational Geometry
  • Machine Learning and Computer Vision
  • Differential Privacy
  • Geometric Computing and Optimization in 
    • Medical Imaging, Treatment Planning, and Diagnosis
    • Biology
    • Networking  and Mobile Computing


Some Recent Research Projects 


  • Novel Geometric Algorithms for Learning from Big Biomedical Data, NSF, IIS-1910492, Role: PI (co-PI Mingchen Gao), 2019-2022
  • Novel Geometric Techniques for Several Biomedical Problems, NSF, CCF-1716400, Role: PI, 2017-2020
  • EAGER:Cybermanufacturing: Software/Hardware Combined Acceleration for 3D Printing in Mass Customization, NSF, CNS-1547167, Role: Co-PI (PI: Wenyao Xu and Co-PI: Chi Zhou), 2015-2017
  • Virtual Intervention of Intracranial Aneurysms, NIH, 1R01NS091075, Role: co-PI (PI: Hui Meng), 2015-2020
  • Algorithmic Techniques for Several Geometric Problems Arising in Biomedical Imaging Applications, NSF, CCF-1422324, Role: PI, 2014-2017
  • Algorithmic Techniques for Determining Alterations in the Patterns of Chromosome Spatial Organization inside the Cell Nucleus, NSF, IIS-1422591, Role: PI (co-PI: Ronald Berezney), 2014-2017
  • Algorithmic Tools for Spatial Positioning Studies in the Cell Nucleus, NSF, IIS-1115220, Role: PI (co-PI: Ronald Berezney), 2011-2015
  • Algorithmic Tools for Determining the Organization and Dynamics of the Cell Nucleus, NSF, IIS-0713489,  Role: PI (co-PI: Ronald Berezney), 2007-2011
  • CAREER:Efficient Geometric Techniques for Problems Arising in Cardiovascular Intervention Procedures, NSF, CCF-0546509, Role: PI, 2005-2011
  • Reconstructing CT Images from a Limited Number of Projections, UB IRDF, Role: PI (co-PIs: Jason Corso, Kenneth R. Hoffmann), 2008-2009
  • Geometric Techniques for Determining the Dynamics of Genomic Organization and Function in Mammalian Cell Nucleus, UB IRCAF, Role: PI (co-PI: Ronald Berezney), 2004-2005
  • On-line 3D Vasculature from Biplane Angiograms, NIH R01HL52567,  Role: co-PI (PI: Kenneth R. Hoffmann), 2003-2007
  • Topology-Preserving Layout Optimization, NYSTAR, Role: PI, 2002-2003
  • Topology-Preserving Layout Optimization, IBM Faculty Partnership Award,  Role: PI, 2001-2002


Some Selected Publications


  • "Learning the Truth Vector in High Dimensions," with H. Ding. Journal of Computer and System Sciences, Accepted.
  • "A Unified Framework for Clustering Constrained Data without Locality Property," with H. Ding. Algorithmica, Accepted.
  • "Faster Algorithm for Truth Discovery via Range Cover," with Z. Huang and H. Ding. Algorithmica, Vol.81, No. 10, pp.4118-4133, 2019.
  • "Estimating Stochastic Linear Combination of Non-linear Regressions," with D. Wang, X. Guo, C. Guan, and S. Li. 34th AAAI Conference on Artificial Intelligence (AAAI 2020), February 7-12, 2020, New York, USA.
  • "Pairwise Learning with Differential Privacy Guarantees," with M. Huai, D. Wang, C. Miao, and A. Zhang. 34th AAAI Conference on Artificial Intelligence (AAAI 2020), February 7-12, 2020, New York, USA.
  • "Small Candidate Set for Translational Pattern Search," with Z. Huang, Q. Feng and J. Wang. Proc. 30th International Symposium on Algorithms and Computation (ISAAC 2019) , pp.16:1-16:17, December 8-11, 2019, Shanghai, China
  • "Improoved Algorithms for Clustering with Outliers," with Q. Feng, Z. Zhang, Z. Huang and J. Wang. Proc. 30th International Symposium on Algorithms and Computation (ISAAC 2019) , pp.61:1-61:12, December 8-11, Shanghai, China.
  • "Tight Lower Bound of Sparse Covariance Matrix Estimation in the Local Differential Privacy Model," with D. Wang. Proc. 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), August 10-16, 2019, Macao, China.
  • "Privacy-aware Synthesizing for Crowdsourced Data," with M. Huai, D. Wang, C. Miao, and A. Zhang. Proc. 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), August 10-16, 2019, Macao, China.
  • "Principal Component Analysis in the Local Differential Privacy Model," with D. Wang. Proc. 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), August 10-16, 2019, Macao, China.
  • "On Sparse Linear Regression in the Local Differential Privacy Model," with D. Wang. Proc. 36th International Conference on Machine Learning (ICML 2019), June 10-15, 2019, Long Beach, CA, USA.
  • "Differentially Private Empirical Risk Minimization with Non-convex Loss Functions," with D. Wang and C. Chen. Proc. 36th International Conference on Machine Learning (ICML 2019), June 10-15, 2019, Long Beach, CA, USA.
  • "Noninteractive Locally Private Learning of Linear Models via Polynomial Approximations," with D. Wang. Proc. 30th International Conference on Algorithmic Learning Theory (ALT’19), pp. 897-902, March 22-24, 2019, Chicago, USA.
  • "Differentially Private Empirical Risk Minimization with Smooth Non-convex Loss Functions: A Non-stationary View," with D. Wang. Proc. 33rd AAAI Conference on Artificial Intelligence (AAAI 2019), Oral Presentation, January 27- February 1, Honolulu, Hawaii, USA.
  • "Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited," with D. Wang and M. Gaboardi. Proc. 32nd Annual Conference on Advances in Neural Information Processing Systems (NeurIPS 2018), pp. 973-982, Dec. 3-8, 2018, Montreal, Canada.
  • "Approximating Global Optimum for Probabilistic Truth Discovery," with S. Li and M. Ye. Proc. 24th International Computing and Combinatorics Conference (COCOON 2018), pp. 96-107, July 2-4, 2018, Qingdao, China. (Best Paper Award)
  • "Large Scale Constrained Linear Regression Revisited: Faster Algorithms via Preconditioning," with D. Wang. Proc. 32nd AAAI Conference on Artificial Intelligence (AAAI 2018)Oral Presentation, pp. 31-37, February 2-7, 2018, New Orleans, Louisiana, USA
  • "Differentially Private Empirical Risk Minimization Revisited: Faster and More General," with D. Wang and M. Ye. Proc. 31st Annual Conference on Advances in Neural Information Processing Systems (NIPS 2017) pp.2719-2728, Dec. 4-9, 2017, Long Beach, CA, USA
  • "An Efficient Sum Query Algorithm for Distance-Based Locally Dominating Functions," with Z. Huang. Proc. 28th International Symposium on Algorithms and Computation (ISAAC 2017) , pp.47:1-47:13, December 9-12, 2017, Phuket, Thailand
  • "Faster Algorithm for Truth Discovery via Range Cover," with Z. Huang and H. Ding. Proc. Algorithms and Data Structures Symposium (WADS 2017) , pp.461-472, July - August 2, 2017, Memorial University of New Foundland, St. John's, Canada
  • "Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance," with H. Ding and J. Gao. Proc. 32nd International Symposium on Computational Geometry (SoCG 2016) , pp.34:1-34-16, June 14-18, 2016, Boston, USA
  • "Clustering-Based Collaborative Filtering for Link Prediction," with X. Wang, D. He, and D. Chen. Proc. 29th AAAI Conference on Artificial Intelligence (AAAI 2015).pp.332-338, January 25-29,2015, Austin, Texas, USA.
  • "Random Gradient Descent Tree: A Combinatorial Approach for SVM with Outliers," with H. Ding. Proc. 29th AAAI Conference on Artificial Intelligence (AAAI 2015).pp. 2561-2567, January 25-29, 2015 , Austin, Texas, USA.
  • "A Unified Framework for Clustering Constrained Data without Locality Property," with H. Ding. Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA 2015).pp. 1471-1490, January 4-6,2015, San Diego, California, USA.
  • "Finding Median Point-Set Using Earth Mover's Distance," with H. Ding. Proc. 28th AAAI conference on Artificial Intelligence (AAAI 2014).pp.1781-1787, July 27-31,2014, Quebec City, Quebec, Canada.
  • "On the Connectivity Preserving Minimum Cut Problem," with Q. Duan. Journal of Computer and System Sciences. 80(4):837-848,2014.
  • "Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems," with H. Ding. Proc. 30th ACM Annual Symposium on Computational Geometry (SoCG 2014) , pp.110-119, June 8-11, 2014, Kyoto, Japan
  • "k-Prototype Learning for 3D Rigid Structures," with H. Ding, and R. Berezney. Advances in Neural Information Processing Systems (NIPS 2013), pp. 2589-2597, December 5-8, 2013, Lake Tahoe, Nevada, USA
  • "On Clustering Induced Voronoi Diagrams," with D.Z. Chen, Z. Huang, and Y. Liu. Proc. 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), pp. 390-399, October 27 – 29, 2013, Berkeley, California, USA
  • "FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations," with H. Ding. Proc. 21st European Symposium on Algorithms (ESA 2013), pp. 397-408, Sept. 2-4, Sophia Antipolis, France
  • "Gauging Association Patterns of Chromosome Territories via Chromatic Median," with H. Ding, B. Stojkovic, and R. Berezney. Proc. 2013 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2013), Oral Presentation, pp. 1296-1303, June 25-27, 2013, Portland, Oregon, USA
  • "Computing the Map of Geometric Minimal Cuts," with L. Xu, E. Papadopoulou. Algorithmica 68(4):805-834, 2014.
  • "Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere," with H. Ding, Proc. 38th International Colloquium on Automata, Languages and Programming (ICALP’11), LNCS 6755, pp. 773-784, July 4-8, 2011, Zurich, Switzerland
  • "Efficient Algorithms for Segmenting Globally Optimal and Smooth Multi-Surfaces," with L. Xu, B. Stojkovic, Y. Zhu, Q. Song, X. Wu, and M. Sonka. Proc. 22nd biennial International Conference on Information Processing in Medical Imaging (IPMI ’11), LNCS 6801, pp. 208-220, Monastery Irsee, Germany, July 3-8, 2011
  • "A Geometric Spanner of Segments," with Y. Yang, Y. Zhu, and N. Katoh.  International Journal of Computational Geometry and Applications, 20(1): 43-67, 2010
  • "Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems," with M. Lin, and Y. Yang. Algorithmica, 57(2):232-251, 2010
  • "Ensemble Clustering Using Semidefinite Programming with Applications," with V. Singh, L. Mukherjee, and J. Peng. Machine Learning, 79(1-2):177-200, 2010
  • “Maximizing Throughput for Optical Burst Switching Networks,” with J. Li, C. Qiao, and D. Xu.  IEEE/ACM Transaction on Networking, 15(5):1163-1176, 2007
  • "Efficient Algorithm for Approximating Maximum Inscribed Sphere in High Dimensional Polytope," with Y. Xie and J. Snoeyink,  Proc 22nd ACM Annual Symposium on Computational Geometry (SoCG'06), June 5-7, 2006, Sedona, Arizona, USA.
  • "Efficient Burst Scheduling Algorithms in Optical Burst Switched Networks Using Geometric Techniques," with C. Qiao, J. Li, and G. Xu, Journal of Selected Areas in Communications, 22(9):1796-1811, 2004
  • "Traveling Salesman Problem of Segments," with Z. Lin, and Y. Yang.  International Journal of Computational Geometry and Applications, 14(1-2):19-40, 2004 
  • "Finding an Optimal Path without Growing the Tree," with D.Z. Chen, O. Daescu, and X. Hu.  Journal of Algorithms, 49(1): 13-41, 2003 
  • “Topological Peeling and Applications,” with D.Z. Chen and S. Luan, International Journal of Computational Geometry and Applications, 13(2) 135-172, 2003.
  • "Algorithms for Congruent Sphere Packing and Applications," with D.Z. Chen,X. Hu,Y. Huang, and Y. Li, Proc. 17th Annual ACM Symposium on Computational Geometry (SoCG), 2001, page 212-221.
  • "Geometric Permutations of High Dimensional Spheres," with Y. Huang and D.Z. Chen, Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , Washington DC, Jan. 7-9, 2001, page 244-245.  
  • "Optimal Beam Penetration in Two and Three Dimensions," with D.Z. Chen and X. Hu, LNCS, Vol. 1969, Springer Verlag, Proc. 11th Annual International Symposium on Algorithms And Computation (ISAAC'00), Dec., 2000, Taiwan, page 491-502.  
  • "Shortest Path Queries in Planar Graphs," with D. Z. Chen, Proc. 32nd ACM Symposium on Theory of Computing (STOC) , page 469-478, 2000.
  • "Optimizing the Sum of Linear Fractional Functions and Applications", with D.Z. Chen, O. Daescu, Y. Dai, N. Katoh and X. Wu, Proc. Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , page 707-716, 2000.
  • "Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions," with D.Z. Chen , O. Daescu and X. Hu and X. Wu, Proc. 15th Annual ACM Symposium on Computational Geometry (SoCG), page 322-331, 1999.  
  • "Finding an Optimal Path without Growing the Tree," with D.Z. Chen , O. Daescu and X. Hu, Proc. of the Sixth Annual European Symposium on Algorithms (ESA), Venice, Italy, August, 1998, page 356--367.  
  • "Two-Variable Linear Programming in Parallel," with D.Z. Chen, Lecture Notes in Computer Science, Vol.1432, Springer Verlag,Proc. of 6th Scandinavian Workshop on Algorithm and Theory (SWAT) , Stockholm, Sweden, July, 1998, page 169-180.  


Former PhD Students


  • Guang Xu, 2006  (currently with Google Corp.)
  • Zhenming Chen, 2007 (Presidential Fellowship, First Employment: Bloomberg Corp.)
  • Mingen Lin, 2007 (First Employment: Bloomberg Corp.)
  • Vikas Singh, 2007 (UB CSE Best Doctoral Dissertation Award, 2007; Dissertation Nominated for ACM Doctoral Dissertation Award by SUNY Buffalo; First Employment: Tenure-track Assistant Professor, Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison; Now a tenured full Professor there; NSF CAREER Award Winner)
  • Yulai Xie, 2008
  • Lopamudra Mukherjee, 2008 (First Employment: Tenure-Track Assistant Professor, Department of Mathematical and Computer Sciences, University of Wisconsin-Whitewater; Now a Tenured Associate Professor)
  • Yang Yang, 2008 (Frst Employment: Microsoft Corp.)
  • Peter Noel, 2009 (First Employment: Assistant Professor, Department of Radiology, Technical University, Munich, Germany; Winner (2nd place) of the 2009 Behnken Berger Award, Germany; Now a tenure-track Assistant Professor at the Department of Radiology, Perelman School of Medicine, University of Pennsylvania)
  • Yongding Zhu, 2011 (First Employment: Algorithmic scientist in KLA-Tencor Corp.; currently with Alibaba Corp.)
  • Lei Xu, 2012 (Dean's Fellowship; First Employment: Qualcom Corp.; Currently Founder and CEO of NullMax Tech. Corp.)
  • Branislav Stojkovic, 2012 (First Employment: Xbox Microsoft Corp.; Currently with Facebook Corp.)
  • Hu Ding, 2015 (UB CSE Best Doctoral Dissertation Award, 2015; Dissertation Nominated for ACM Doctoral Dissertation Award by SUNY Buffalo; Awarded the Simons-Berkeley/Tsinghua research fellowship, 2015-2016; First Employment: Tenure-Track Assistant Professor, Department of Computer Science and Engineering, Michigan State University; Now a full Professor at the School of Computer Science and Technology, University of Science and Technology of China)
  • Yangwei Liu, 2018 (Best student paper award, ICPR'16, Dean's Fellowship 2011; First Employment: Machine Learning Engineer, Mark Logic Corp. )
  • Ziyun Huang, 2018 (Winner of the Best CSE Graduate Research Award in 2015; First Employment: Tenure-Track Assistant Professor, Computer Science and Software Engineering Department, Penn State University, Behrend)
  • Xiangyu Wang, 2018 (First Employment: Financial Data Analyst, Tencent Corp.)
  • Danyang Chen, 2018 (Dean's Fellowship 2012; First Employment: Assistant Professor, School of Computer, Electronics, and Informatics, Guangxi University, China)
  • Zihe Chen, 2018 (First Employment: Machine Learning Engineer, Facebook Corp.)


Current PhD Students


  • Di Wang (UB CSE Best Graduate Research Award, 2018, UB SEAS Graduate Achievement Award, 2019)
  • Zheshuo Li
  • Yufan Zhou (co-supervising with Prof. Changyou Chen)
  • Jiayi Xian (co-supervising with Prof. Shi Li)
  • Minghua Wang


Last modified:

August 2006