Conferences · eligible papers

COLT

2021–2025 確定版

COLT 公式サイト ↗

Machine Learning

2022 · 162 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

  1. 2022 · COLT

    Orthogonal Statistical Learning with Self-Concordant Loss

    Lang Liu, Carlos Cinelli, Zaid Harchaoui

    Machine Learning

    日本大学: 関与なし(対象大学)

  2. 2022 · COLT

    Parameter-free Mirror Descent

    Andrew Jacobsen, Ashok Cutkosky

    Machine Learning

    日本大学: 関与なし(対象大学)

  3. 2022 · COLT

    Policy Optimization for Stochastic Shortest Path

    Liyu Chen, Haipeng Luo, Aviv Rosenberg

    Machine Learning

    日本大学: 関与なし(対象大学)

  4. 2022 · COLT

    Private Convex Optimization via Exponential Mechanism

    Sivakanth Gopi, Yin Tat Lee, Daogao Liu

    Machine Learning

    日本大学: 関与なし(対象大学)

  5. 2022 · COLT

    Private High-Dimensional Hypothesis Testing

    Shyam Narayanan

    Machine Learning

    日本大学: 関与なし(対象大学)

  6. 2022 · COLT

    Private Matrix Approximation and Geometry of Unitary Orbits

    Oren Mangoubi, Yikai Wu, Satyen Kale, Abhradeep Thakurta, Nisheeth K. Vishnoi

    Machine Learning

    日本大学: 関与なし(対象大学)

  7. 2022 · COLT

    Private Robust Estimation by Stabilizing Convex Relaxations

    Pravesh Kothari, Pasin Manurangsi, Ameya Velingker

    Machine Learning

    日本大学: 関与なし(対象大学)

  8. 2022 · COLT

    Private and polynomial time algorithms for learning Gaussians and beyond

    Hassan Ashtiani, Christopher Liaw

    Machine Learning

    日本大学: 関与なし(対象大学)

  9. 2022 · COLT

    Pushing the Efficiency-Regret Pareto Frontier for Online Learning of Portfolios and Quantum States

    Julian Zimmert, Naman Agarwal, Satyen Kale

    Machine Learning

    日本大学: 関与なし(対象大学)

  10. 2022 · COLT

    ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm

    Chris Junchi Li, Wenlong Mou, Martin Wainwright, Michael Jordan

    Machine Learning

    日本大学: 関与なし(対象大学)

  11. 2022 · COLT

    Random Graph Matching in Geometric Models: the Case of Complete Graphs

    Haoyu Wang, Yihong Wu, Jiaming Xu, Israel Yolou

    Machine Learning

    日本大学: 関与なし(対象大学)

  12. 2022 · COLT

    Rate of Convergence of Polynomial Networks to Gaussian Processes

    Adam Klukowski

    Machine Learning

    日本大学: 関与なし(対象大学)

  13. 2022 · COLT

    Rate-Distortion Theoretic Generalization Bounds for Stochastic Learning Algorithms

    Milad Sefidgaran, Amin Gohari, Gaël Richard, Umut Simsekli

    Machine Learning

    日本大学: 関与なし(対象大学)

  14. 2022 · COLT

    Realizable Learning is All You Need

    Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan

    Machine Learning

    日本大学: 関与なし(対象大学)

  15. 2022 · COLT

    Return of the bias: Almost minimax optimal high probability bounds for adversarial linear bandits

    Julian Zimmert, Tor Lattimore

    Machine Learning

    日本大学: 関与なし(対象大学)

  16. 2022 · COLT

    Risk bounds for aggregated shallow neural networks using Gaussian priors

    Laura Tinsi, Arnak Dalalyan

    Machine Learning

    日本大学: 関与なし(対象大学)

  17. 2022 · COLT

    Robust Estimation for Random Graphs

    Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang

    Machine Learning

    日本大学: 関与なし(対象大学)

  18. 2022 · COLT

    Robust Sparse Mean Estimation via Sum of Squares

    Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

    Machine Learning

    日本大学: 関与なし(対象大学)

  19. 2022 · COLT

    Robustly-reliable learners under poisoning attacks

    Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma

    Machine Learning

    日本大学: 関与なし(対象大学)

  20. 2022 · COLT

    Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information

    Yonathan Efroni, Dylan J Foster, Dipendra Misra, Akshay Krishnamurthy, John Langford

    Machine Learning

    日本大学: 関与なし(対象大学)

  21. 2022 · COLT

    Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods

    Frederic Koehler, Holden Lee, Andrej Risteski

    Machine Learning

    日本大学: 関与なし(対象大学)

  22. 2022 · COLT

    Scale-free Unconstrained Online Learning for Curved Losses

    Jack J. Mayo, Hedi Hadiji, Tim van Erven

    Machine Learning

    日本大学: 関与なし(対象大学)

  23. 2022 · COLT

    Self-Consistency of the Fokker Planck Equation

    Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani

    Machine Learning

    日本大学: 関与なし(対象大学)

  24. 2022 · COLT

    Sharp Constants in Uniformity Testing via the Huber Statistic

    Shivam Gupta, Eric Price

    Machine Learning

    日本大学: 関与なし(対象大学)

  25. 2022 · COLT

    Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods

    Yujia Jin, Aaron Sidford, Kevin Tian

    Machine Learning

    日本大学: 関与なし(対象大学)

  26. 2022 · COLT

    Single Trajectory Nonparametric Learning of Nonlinear Dynamics

    Ingvar M Ziemann, Henrik Sandberg, Nikolai Matni

    Machine Learning

    日本大学: 関与なし(対象大学)

  27. 2022 · COLT

    Smoothed Online Learning is as Easy as Statistical Learning

    Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin

    Machine Learning

    日本大学: 関与なし(対象大学)

  28. 2022 · COLT

    Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond

    Matan Schliserman, Tomer Koren

    Machine Learning

    日本大学: 関与なし(対象大学)

  29. 2022 · COLT

    Statistical Estimation and Online Inference via Local SGD

    Xiang Li, Jiadong Liang, Xiangyu Chang, Zhihua Zhang

    Machine Learning

    日本大学: 関与なし(対象大学)

  30. 2022 · COLT

    Statistical and Computational Phase Transitions in Group Testing

    Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S Wein, Ilias Zadik

    Machine Learning

    日本大学: 関与なし(対象大学)

  31. 2022 · COLT

    Stochastic Variance Reduction for Variational Inequality Methods

    Ahmet Alacaoglu, Yura Malitsky

    Machine Learning

    日本大学: 関与なし(対象大学)

  32. 2022 · COLT

    Stochastic linear optimization never overfits with quadratically-bounded losses on general data

    Matus Telgarsky

    Machine Learning

    日本大学: 関与なし(対象大学)

  33. 2022 · COLT

    Strategizing against Learners in Bayesian Games

    Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan

    Machine Learning

    日本大学: 関与なし(対象大学)

  34. 2022 · COLT

    Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes

    Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin

    Machine Learning

    日本大学: 関与なし(対象大学)

  35. 2022 · COLT

    Strong Gaussian Approximation for the Sum of Random Vectors

    Nazar Buzun, Nikolay Shvetsov, Dmitry V. Dylov

    Machine Learning

    日本大学: 関与なし(対象大学)

  36. 2022 · COLT

    Strong Memory Lower Bounds for Learning Natural Models

    Gavin Brown, Mark Bun, Adam Smith

    Machine Learning

    日本大学: 関与なし(対象大学)

  37. 2022 · COLT

    The Dynamics of Riemannian Robbins-Monro Algorithms

    Mohammad Reza Karimi, Ya-Ping Hsieh, Panayotis Mertikopoulos, Andreas Krause

    Machine Learning

    日本大学: 関与なし(対象大学)

  38. 2022 · COLT

    The Implicit Bias of Benign Overfitting

    Ohad Shamir

    Machine Learning

    日本大学: 関与なし(対象大学)

  39. 2022 · COLT

    The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication

    Allen X Liu, Mark Sellke

    Machine Learning

    日本大学: 関与なし(対象大学)

  40. 2022 · COLT

    The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance

    Matthew Faw, Isidoros Tziotis, Constantine Caramanis, Aryan Mokhtari, Sanjay Shakkottai, Rachel Ward

    Machine Learning

    日本大学: 関与なし(対象大学)

  41. 2022 · COLT

    The Price of Tolerance in Distribution Testing

    Clement L Canonne, Ayush Jain, Gautam Kamath, Jerry Li

    Machine Learning

    日本大学: 関与なし(対象大学)

  42. 2022 · COLT

    The Query Complexity of Local Search and Brouwer in Rounds

    Simina Branzei, Jiawei Li

    Machine Learning

    日本大学: 関与なし(対象大学)

  43. 2022 · COLT

    The Role of Interactivity in Structured Estimation

    Jayadev Acharya, Clement L. Canonne, Ziteng Sun, Himanshu Tyagi

    Machine Learning

    日本大学: 関与なし(対象大学)

  44. 2022 · COLT

    The Structured Abstain Problem and the Lovász Hinge

    Jessica J Finocchiaro, Rafael Frongillo, Enrique B Nueve

    Machine Learning

    日本大学: 関与なし(対象大学)

  45. 2022 · COLT

    The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks

    Emmanuel Abbe, Enric Boix Adsera, Theodor Misiakiewicz

    Machine Learning

    日本大学: 関与なし(対象大学)

  46. 2022 · COLT

    The query complexity of sampling from strongly log-concave distributions in one dimension

    Sinho Chewi, Patrik R Gerber, Chen Lu, Thibaut Le Gouic, Philippe Rigollet

    Machine Learning

    日本大学: 関与なし(対象大学)

  47. 2022 · COLT

    Thompson Sampling Achieves $\tilde{O}(\sqrt{T})$ Regret in Linear Quadratic Control

    Taylan Kargin, Sahin Lale, Kamyar Azizzadenesheli, Animashree Anandkumar, Babak Hassibi

    Machine Learning

    日本大学: 関与なし(対象大学)

  48. 2022 · COLT

    Tight query complexity bounds for learning graph partitions

    Xizhi Liu, Sayan Mukherjee

    Machine Learning

    日本大学: 関与なし(対象大学)

  49. 2022 · COLT

    Toward Instance-Optimal State Certification With Incoherent Measurements

    Sitan Chen, Jerry Li, Ryan O’Donnell

    Machine Learning

    日本大学: 関与なし(対象大学)

  50. 2022 · COLT

    Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information

    Wei Huang, Richard Combes, Cindy Trinh

    Machine Learning

    日本大学: 関与なし(対象大学)

  51. 2022 · COLT

    Towards a Theory of Non-Log-Concave Sampling:First-Order Stationarity Guarantees for Langevin Monte Carlo

    Krishna Balasubramanian, Sinho Chewi, Murat A Erdogdu, Adil Salim, Shunshi Zhang

    Machine Learning

    日本大学: 関与なし(対象大学)

  52. 2022 · COLT

    Trace norm regularization for multi-task learning with scarce data

    Etienne Boursier, Mikhail Konobeev, Nicolas Flammarion

    Machine Learning

    日本大学: 関与なし(対象大学)

  53. 2022 · COLT

    Tracking Most Significant Arm Switches in Bandits

    Joe Suk, Samory Kpotufe

    Machine Learning

    日本大学: 関与なし(対象大学)

  54. 2022 · COLT

    Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression

    Theophile Thiery, Justin Ward

    Machine Learning

    日本大学: 関与なし(対象大学)

  55. 2022 · COLT

    Understanding Riemannian Acceleration via a Proximal Extragradient Framework

    Jikai Jin, Suvrit Sra

    Machine Learning

    日本大学: 関与なし(対象大学)

  56. 2022 · COLT

    Uniform Stability for First-Order Empirical Risk Minimization

    Amit Attia, Tomer Koren

    Machine Learning

    日本大学: 関与なし(対象大学)

  57. 2022 · COLT

    Universal Online Learning with Bounded Loss: Reduction to Binary Classification

    Moise Blanchard, Romain Cosson

    Machine Learning

    日本大学: 関与なし(対象大学)

  58. 2022 · COLT

    Universal Online Learning: an Optimistically Universal Learning Rule

    Moise Blanchard

    Machine Learning

    日本大学: 関与なし(対象大学)

  59. 2022 · COLT

    Universality of empirical risk minimization

    Andrea Montanari, Basil N. Saeed

    Machine Learning

    日本大学: 関与なし(対象大学)

  60. 2022 · COLT

    Wasserstein GANs with Gradient Penalty Compute Congested Transport

    Tristan Milne, Adrian I Nachman

    Machine Learning

    日本大学: 関与なし(対象大学)

  61. 2022 · COLT

    When Is Partially Observable Reinforcement Learning Not Scary?

    Qinghua Liu, Alan Chung, Csaba Szepesvari, Chi Jin

    Machine Learning

    日本大学: 関与なし(対象大学)

  62. 2022 · COLT

    Width is Less Important than Depth in ReLU Neural Networks

    Gal Vardi, Gilad Yehudai, Ohad Shamir

    Machine Learning

    日本大学: 関与なし(対象大学)