Lunjia Hu

Most-cited papers

Towards Understanding Learning Representations: To What Extent Do Different Neural Networks Learn the Same Representation
Liwei Wang, Lunjia Hu, Jiayuan Gu, Zhi-Qiang Hu +3 more
2018Neural Information Processing Systems130 citations
Semantic Scholar
Loss Minimization through the Lens of Outcome Indistinguishability
Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold +1 more
2022Information Technology Convergence and Services71 citations Open access
Semantic Scholar
A Unifying Theory of Distance from Calibration
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2022Symposium on the Theory of Computing70 citations Open access
Semantic Scholar
When Does Optimizing a Proper Loss Yield Calibration?
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2023Neural Information Processing Systems49 citations Open access
Semantic Scholar
An Improved Local Search Algorithm for k-Median
Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu, Hoon Oh +1 more
2021ACM-SIAM Symposium on Discrete Algorithms33 citations Open access
Semantic Scholar
Loss minimization yields multicalibration for large neural networks
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, A. Kalai +1 more
2023Information Technology Convergence and Services21 citations Open access
Semantic Scholar
Near-Optimal Explainable k-Means for All Dimensions
M. Charikar, Lunjia Hu
2021ACM-SIAM Symposium on Discrete Algorithms21 citations
Semantic Scholar
Omnipredictors for Constrained Optimization
Lunjia Hu, I. Navon, Omer Reingold, Chu-Tong Yang
2022International Conference on Machine Learning19 citations Open access
Semantic Scholar
On Computationally Efficient Multi-Class Calibration
Parikshit Gopalan, Lunjia Hu, G. Rothblum
2024Annual Conference Computational Learning Theory18 citations
Semantic Scholar
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang
2017Annual Conference Computational Learning Theory18 citations
Semantic Scholar
Subspace Recovery from Heterogeneous Data with Non-isotropic Noise
John C. Duchi, V. Feldman, Lunjia Hu, Kunal Talwar
2022Neural Information Processing Systems16 citations Open access
Semantic Scholar
Active Tolerant Testing
Avrim Blum, Lunjia Hu
2017Annual Conference Computational Learning Theory15 citations
Semantic Scholar
Calibration Error for Decision Making
Lunjia Hu, Yifan Wu
202413 citations
Semantic Scholar
Robust and On-the-fly Dataset Denoising for Image Classification
Jiaming Song, Lunjia Hu, Y. Dauphin, M. Auli +1 more
2020European Conference on Computer Vision13 citations Open access
Semantic Scholar
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes
Lunjia Hu, Charlotte Peale
2022Information Technology Convergence and Services12 citations Open access
Semantic Scholar
Testing Calibration in Nearly-Linear Time
Lunjia Hu, Arun Jambulapati, Kevin Tian, Chu-Tong Yang
2024Neural Information Processing Systems11 citations Open access
Semantic Scholar
Capacitated Center Problems with Two-Sided Bounds and Outliers
Hu Ding, Lunjia Hu, Lingxiao Huang, J. Li
2017Workshop on Algorithms and Data Structures11 citations Open access
Semantic Scholar
The Power of Many Samples in Query Complexity
Andrew Bassilakis, Andrew Drucker, Mika Göös, Lunjia Hu +2 more
2020Electron. Colloquium Comput. Complex.10 citations
Semantic Scholar
Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
M. Charikar, Lunjia Hu
2021International Conference on Artificial Intelligence and Statistics8 citations
Semantic Scholar
Simple, Scalable and Effective Clustering via One-Dimensional Projections
M. Charikar, Monika Henzinger, Lunjia Hu, Maximilian Vötsch +1 more
2023Neural Information Processing Systems7 citations
Semantic Scholar
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability
Lunjia Hu, Charlotte Peale, Omer Reingold
2022International Conference on Algorithmic Learning Theory7 citations Open access
Semantic Scholar
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers
Lunjia Hu, Omer Reingold
2020International Conference on Artificial Intelligence and Statistics7 citations
Semantic Scholar
Multigroup Robustness
Lunjia Hu, Charlotte Peale, Judy Hanwen Shen
2024International Conference on Machine Learning2 citations
Semantic Scholar
Generative Models of Huge Objects
Lunjia Hu, I. Navon, Omer Reingold
2023Cybersecurity and Cyberforensics Conference2 citations Open access
Semantic Scholar
Communication Complexity of Universal Features
Lunjia Hu, Anish Jayant, Peter Li, Princewill Okoroafor +1 more
20260 citations
Semantic Scholar