Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks PL Bartlett, N Harvey, C Liaw, A Mehrabian The Journal of Machine Learning Research 20 (1), 2285-2301, 2019 | 510* | 2019 |
Tight analyses for non-smooth stochastic gradient descent NJA Harvey, C Liaw, Y Plan, S Randhawa Conference on Learning Theory, 1579-1613, 2019 | 124 | 2019 |
Nearly tight sample complexity bounds for learning mixtures of gaussians via sample compression schemes H Ashtiani, S Ben-David, N Harvey, C Liaw, A Mehrabian, Y Plan Advances in Neural Information Processing Systems 31, 2018 | 102* | 2018 |
A simple tool for bounding the deviation of random matrices on geometric sets C Liaw, A Mehrabian, Y Plan, R Vershynin Geometric Aspects of Functional Analysis: Israel Seminar (GAFA) 2014–2016 …, 2017 | 73 | 2017 |
A new dog learns old tricks: Rl finds classic optimization algorithms W Kong, C Liaw, A Mehta, D Sivakumar International conference on learning representations, 2018 | 46 | 2018 |
Greedy and local ratio algorithms in the mapreduce model NJA Harvey, C Liaw, P Liu Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018 | 43 | 2018 |
Private and polynomial time algorithms for learning Gaussians and beyond H Ashtiani, C Liaw Conference on Learning Theory, 1075-1076, 2022 | 34 | 2022 |
Simple and optimal high-probability bounds for strongly-convex stochastic gradient descent NJA Harvey, C Liaw, S Randhawa arXiv preprint arXiv:1909.00843, 2019 | 33 | 2019 |
Convergence analysis of no-regret bidding algorithms in repeated auctions Z Feng, G Guruganesh, C Liaw, A Mehta, A Sethi Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5399-5406, 2021 | 18 | 2021 |
The value of information concealment H Fu, C Liaw, P Lu, ZG Tang Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 17 | 2018 |
Privately learning mixtures of axis-aligned gaussians I Aden-Ali, H Ashtiani, C Liaw Advances in Neural Information Processing Systems 34, 3925-3938, 2021 | 12 | 2021 |
Optimal anytime regret with two experts NJA Harvey, C Liaw, E Perkins, S Randhawa Mathematical Statistics and Learning 6 (1), 87-142, 2023 | 11 | 2023 |
Efficiency of non-truthful auctions under auto-bidding C Liaw, A Mehta, A Perlroth arXiv preprint arXiv:2207.03630, 2022 | 11 | 2022 |
Improved algorithms for online submodular maximization via first-order regret bounds N Harvey, C Liaw, T Soma Advances in Neural Information Processing Systems 33, 123-133, 2020 | 9 | 2020 |
The Vickrey auction with a single duplicate bidder approximates the optimal revenue H Fu, C Liaw, S Randhawa Proceedings of the 2019 ACM Conference on Economics and Computation, 419-420, 2019 | 8 | 2019 |
Approximation schemes for covering and packing in the streaming model C Liaw, P Liu, R Reiss arXiv preprint arXiv:1706.09533, 2017 | 6 | 2017 |
Tight load balancing via randomized local search P Berenbrink, P Kling, C Liaw, A Mehrabian 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2017 | 5 | 2017 |
Continuous Prediction with Experts' Advice VS Portella, C Liaw, NJA Harvey arXiv preprint arXiv:2206.00236, 2022 | 3 | 2022 |
Rainbow Hamilton cycles and lopsidependency N Harvey, C Liaw Discrete Mathematics 340 (6), 1261-1270, 2017 | 3 | 2017 |
Improved online learning algorithms for CTR prediction in ad auctions Z Feng, C Liaw, Z Zhou International Conference on Machine Learning, 9921-9937, 2023 | 2 | 2023 |