Conferences · eligible papers

COLT

2021–2025 確定版

COLT 公式サイト ↗

Machine Learning

2024 · 169 papers

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

  1. 2024 · COLT

    Online Policy Optimization in Unknown Nonlinear Systems

    Yiheng Lin, James A. Preiss, Fengze Xie, Emile Anand, Soon-Jo Chung, Yisong Yue, Adam Wierman

    Machine Learning

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

  2. 2024 · COLT

    Online Stackelberg Optimization via Nonlinear Control

    William Brown, Christos Papadimitriou, Tim Roughgarden

    Machine Learning

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

  3. 2024 · COLT

    Online Structured Prediction with Fenchel–Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss

    Shinsaku Sakaue, Han Bao, Taira Tsuchiya, Taihei Oki

    Machine Learning

    日本大学: 京都大学 / 東京大学

  4. 2024 · COLT

    Open Problem: Anytime Convergence Rate of Gradient Descent

    Guy Kornowski, Ohad Shamir

    Machine Learning

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

  5. 2024 · COLT

    Open Problem: Black-Box Reductions and Adaptive Gradient Methods for Nonconvex Optimization

    Xinyi Chen, Elad Hazan

    Machine Learning

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

  6. 2024 · COLT

    Open Problem: Can Local Regularization Learn All Multiclass Problems?

    Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

    Machine Learning

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

  7. 2024 · COLT

    Open Problem: Optimal Rates for Stochastic Decision-Theoretic Online Learning Under Differentially Privacy

    Bingshan Hu, Nishant A. Mehta

    Machine Learning

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

  8. 2024 · COLT

    Open Problem: Order Optimal Regret Bounds for Kernel-Based Reinforcement Learning

    Sattar Vakili

    Machine Learning

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

  9. 2024 · COLT

    Open Problem: Tight Characterization of Instance-Optimal Identity Testing

    Clément Canonne

    Machine Learning

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

  10. 2024 · COLT

    Open Problem: What is the Complexity of Joint Differential Privacy in Linear Contextual Bandits?

    Achraf Azize, Debabrota Basu

    Machine Learning

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

  11. 2024 · COLT

    Open problem: Convergence of single-timescale mean-field Langevin descent-ascent for two-player zero-sum games

    Guillaume Wang, Lénaïc Chizat

    Machine Learning

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

  12. 2024 · COLT

    Open problem: Direct Sums in Learning Theory

    Steve Hanneke, Shay Moran, Waknine Tom

    Machine Learning

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

  13. 2024 · COLT

    Optimal Multi-Distribution Learning

    Zihan Zhang, Wenhao Zhan, Yuxin Chen, Simon S Du, Jason D Lee

    Machine Learning

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

  14. 2024 · COLT

    Optimal score estimation via empirical Bayes smoothing

    Andre Wibisono, Yihong Wu, Kaylee Yingxi Yang

    Machine Learning

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

  15. 2024 · COLT

    Optimistic Information Directed Sampling

    Gergely Neu, Matteo Papini, Ludovic Schwartz

    Machine Learning

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

  16. 2024 · COLT

    Optimistic Rates for Learning from Label Proportions

    Gene Li, Lin Chen, Adel Javanmard, Vahab Mirrokni

    Machine Learning

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

  17. 2024 · COLT

    Oracle-Efficient Hybrid Online Learning with Unknown Distribution

    Changlong Wu, Jin Sima, Wojciech Szpankowski

    Machine Learning

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

  18. 2024 · COLT

    Physics-informed machine learning as a kernel method

    Nathan Doumèche, Francis Bach, Gérard Biau, Claire Boyer

    Machine Learning

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

  19. 2024 · COLT

    Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes

    Yanjun Han, Tianze Jiang, Yihong Wu

    Machine Learning

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

  20. 2024 · COLT

    Principal eigenstate classical shadows

    Daniel Grier, Hakop Pashayan, Luke Schaeffer

    Machine Learning

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

  21. 2024 · COLT

    Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs

    Davide Maran, Alberto Maria Metelli, Matteo Papini, Marcello Restelli

    Machine Learning

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

  22. 2024 · COLT

    Provable Advantage in Quantum PAC Learning

    Wilfred Salmon, Sergii Strelchuk, Tom Gur

    Machine Learning

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

  23. 2024 · COLT

    Pruning is Optimal for Learning Sparse Features in High-Dimensions

    Nuri Mert Vural, Murat A Erdogdu

    Machine Learning

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

  24. 2024 · COLT

    Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract)

    Han Huang, Pakawut Jiradilok, Elchanan Mossel

    Machine Learning

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

  25. 2024 · COLT

    Refined Sample Complexity for Markov Games with Independent Linear Function Approximation (Extended Abstract)

    Yan Dai, Qiwen Cui, Simon S. Du

    Machine Learning

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

  26. 2024 · COLT

    Regularization and Optimal Multiclass Learning

    Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

    Machine Learning

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

  27. 2024 · COLT

    Risk-Sensitive Online Algorithms (Extended Abstract)

    Nicolas Christianson, Bo Sun, Steven Low, Adam Wierman

    Machine Learning

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

  28. 2024 · COLT

    Robust Distribution Learning with Local and Global Adversarial Corruptions (extended abstract)

    Sloan Nietert, Ziv Goldfeld, Soroosh Shafiee

    Machine Learning

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

  29. 2024 · COLT

    Safe Linear Bandits over Unknown Polytopes

    Aditya Gangrade, Tianrui Chen, Venkatesh Saligrama

    Machine Learning

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

  30. 2024 · COLT

    Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity

    Alireza F. Pour, Hassan Ashtiani, Shahab Asoodeh

    Machine Learning

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

  31. 2024 · COLT

    Sampling Polytopes with Riemannian HMC: Faster Mixing via the Lewis Weights Barrier

    Khashayar Gatmiry, Jonathan Kelner, Santosh S. Vempala

    Machine Learning

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

  32. 2024 · COLT

    Sampling from the Mean-Field Stationary Distribution

    Yunbum Kook, Matthew S. Zhang, Sinho Chewi, Murat A. Erdogdu, Mufan (Bill) Li

    Machine Learning

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

  33. 2024 · COLT

    Scale-free Adversarial Reinforcement Learning

    Mingyu Chen, Xuezhou Zhang

    Machine Learning

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

  34. 2024 · COLT

    Second Order Methods for Bandit Optimization and Control

    Arun Suggala, Y Jennifer Sun, Praneeth Netrapalli, Elad Hazan

    Machine Learning

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

  35. 2024 · COLT

    Settling the sample complexity of online reinforcement learning

    Zihan Zhang, Yuxin Chen, Jason D Lee, Simon S Du

    Machine Learning

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

  36. 2024 · COLT

    Simple online learning with consistent oracle

    Alexander Kozachinskiy, Tomasz Steifer

    Machine Learning

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

  37. 2024 · COLT

    Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening (Extended Abstract)

    Alkis Kalavasis, Anay Mehrotra, Manolis Zampetakis

    Machine Learning

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

  38. 2024 · COLT

    Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes

    Naty Peter, Eliad Tsfadia, Jonathan Ullman

    Machine Learning

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

  39. 2024 · COLT

    Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension

    Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos

    Machine Learning

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

  40. 2024 · COLT

    Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise

    Matthew Joseph, Alexander Yu

    Machine Learning

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

  41. 2024 · COLT

    Spatial properties of Bayesian unsupervised trees

    Linxi Liu, Li Ma

    Machine Learning

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

  42. 2024 · COLT

    Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing (Extended Abstract)

    Yihan Zhang, Hong Chang Ji, Ramji Venkataramanan, Marco Mondelli

    Machine Learning

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

  43. 2024 · COLT

    Statistical Query Lower Bounds for Learning Truncated Gaussians

    Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

    Machine Learning

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

  44. 2024 · COLT

    Statistical curriculum learning: An elimination algorithm achieving an oracle risk

    Omer Cohen, Ron Meir, Nir Weinberger

    Machine Learning

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

  45. 2024 · COLT

    Stochastic Constrained Contextual Bandits via Lyapunov Optimization Based Estimation to Decision Framework

    Hengquan Guo, Xin Liu

    Machine Learning

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

  46. 2024 · COLT

    Superconstant Inapproximability of Decision Tree Learning

    Caleb Koch, Carmen Strassle, Li-Yang Tan

    Machine Learning

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

  47. 2024 · COLT

    Testable Learning of General Halfspaces with Adversarial Label Noise

    Ilias Diakonikolas, Daniel Kane, Sihan Liu, Nikos Zarifis

    Machine Learning

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

  48. 2024 · COLT

    Testable Learning with Distribution Shift

    Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

    Machine Learning

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

  49. 2024 · COLT

    The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits

    Sepehr Assadi, Chen Wang

    Machine Learning

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

  50. 2024 · COLT

    The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication

    Kumar Kshitij Patel, Margalit Glasgow, Ali Zindari, Lingxiao Wang, Sebastian U Stich, Ziheng Cheng, Nirmit Joshi, Nathan Srebro

    Machine Learning

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

  51. 2024 · COLT

    The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations

    Quanquan C. Liu, Vaidehi Srinivas

    Machine Learning

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

  52. 2024 · COLT

    The Price of Adaptivity in Stochastic Convex Optimization

    Yair Carmon, Oliver Hinder

    Machine Learning

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

  53. 2024 · COLT

    The Real Price of Bandit Information in Multiclass Classification

    Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran

    Machine Learning

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

  54. 2024 · COLT

    The SMART approach to instance-optimal online learning

    Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu

    Machine Learning

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

  55. 2024 · COLT

    The Sample Complexity of Simple Binary Hypothesis Testing

    Ankit Pensia, Varun Jog, Po-Ling Loh

    Machine Learning

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

  56. 2024 · COLT

    The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement

    Steve Hanneke

    Machine Learning

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

  57. 2024 · COLT

    The complexity of approximate (coarse) correlated equilibrium for incomplete information games

    Binghui Peng, Aviad Rubinstein

    Machine Learning

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

  58. 2024 · COLT

    The power of an adversary in Glauber dynamics

    Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon

    Machine Learning

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

  59. 2024 · COLT

    The role of randomness in quantum state certification with unentangled measurements

    Yuhan Liu, Jayadev Acharya

    Machine Learning

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

  60. 2024 · COLT

    The sample complexity of multi-distribution learning

    Binghui Peng

    Machine Learning

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

  61. 2024 · COLT

    Thresholds for Reconstruction of Random Hypergraphs From Graph Projections

    Guy Bresler, Chenghao Guo, Yury Polyanskiy

    Machine Learning

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

  62. 2024 · COLT

    Top-$K$ ranking with a monotone adversary

    Yuepeng Yang, Antares Chen, Lorenzo Orecchia, Cong Ma

    Machine Learning

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

  63. 2024 · COLT

    Topological Expressivity of ReLU Neural Networks

    Ekin Ergen, Moritz Grillo

    Machine Learning

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

  64. 2024 · COLT

    Training Dynamics of Multi-Head Softmax Attention for In-Context Learning: Emergence, Convergence, and Optimality (extended abstract)

    Chen Siyu, Sheen Heejune, Wang Tianhao, Yang Zhuoran

    Machine Learning

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

  65. 2024 · COLT

    Two fundamental limits for uncertainty quantification in predictive inference

    Felipe Areces, Chen Cheng, John Duchi, Kuditipudi Rohith

    Machine Learning

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

  66. 2024 · COLT

    Undetectable Watermarks for Language Models

    Miranda Christ, Sam Gunn, Or Zamir

    Machine Learning

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

  67. 2024 · COLT

    Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models

    Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser, Patrick Thiran

    Machine Learning

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

  68. 2024 · COLT

    Universal Rates for Regression: Separations between Cut-Off and Absolute Loss

    Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas

    Machine Learning

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

  69. 2024 · COLT

    Universally Instance-Optimal Mechanisms for Private Statistical Estimation

    Hilal Asi, John C. Duchi, Saminul Haque, Zewei Li, Feng Ruan

    Machine Learning

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