Conferences · eligible papers

COLT

2021–2025 確定版

COLT 公式サイト ↗

Machine Learning

2021 · 140 papers

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

  1. 2021 · COLT

    Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning

    Andrew Lamperski

    Machine Learning

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

  2. 2021 · COLT

    Provable Memorization via Deep Neural Networks using Sub-linear Parameters

    Sejun Park, Jaeho Lee, Chulhee Yun, Jinwoo Shin

    Machine Learning

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

  3. 2021 · COLT

    Quantifying Variational Approximation for Log-Partition Function

    Romain Cosson, Devavrat Shah

    Machine Learning

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

  4. 2021 · COLT

    Query complexity of least absolute deviation regression via robust uniform convergence

    Xue Chen, Michal Derezinski

    Machine Learning

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

  5. 2021 · COLT

    Random Coordinate Langevin Monte Carlo

    Zhiyan Ding, Qin Li, Jianfeng Lu, Stephen J Wright

    Machine Learning

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

  6. 2021 · COLT

    Random Graph Matching with Improved Noise Robustness

    Cheng Mao, Mark Rudelson, Konstantin Tikhomirov

    Machine Learning

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

  7. 2021 · COLT

    Rank-one matrix estimation: analytic time evolution of gradient descent dynamics

    Antoine Bodin, Nicolas Macris

    Machine Learning

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

  8. 2021 · COLT

    Reconstructing weighted voting schemes from partial information about their power indices

    Huck Bennett, Anindya De, Rocco Servedio, Emmanouil Vasileios Vlatakis-Gkaragkounis

    Machine Learning

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

  9. 2021 · COLT

    Reduced-Rank Regression with Operator Norm Error

    Praneeth Kacham, David Woodruff

    Machine Learning

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

  10. 2021 · COLT

    Regret Minimization in Heavy-Tailed Bandits

    Shubhada Agrawal, Sandeep K. Juneja, Wouter M. Koolen

    Machine Learning

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

  11. 2021 · COLT

    Robust Online Convex Optimization in the Presence of Outliers

    Tim van Erven, Sarah Sachs, Wouter M Koolen, Wojciech Kotlowski

    Machine Learning

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

  12. 2021 · COLT

    Robust learning under clean-label attack

    Avrim Blum, Steve Hanneke, Jian Qian, Han Shao

    Machine Learning

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

  13. 2021 · COLT

    SGD Generalizes Better Than GD (And Regularization Doesn’t Help)

    Idan Amir, Tomer Koren, Roi Livni

    Machine Learning

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

  14. 2021 · COLT

    SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality

    Courtney Paquette, Kiwon Lee, Fabian Pedregosa, Elliot Paquette

    Machine Learning

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

  15. 2021 · COLT

    Sequential prediction under log-loss and misspecification

    Meir Feder, Yury Polyanskiy

    Machine Learning

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

  16. 2021 · COLT

    Shape Matters: Understanding the Implicit Bias of the Noise Covariance

    Jeff Z. HaoChen, Colin Wei, Jason Lee, Tengyu Ma

    Machine Learning

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

  17. 2021 · COLT

    Size and Depth Separation in Approximating Benign Functions with Neural Networks

    Gal Vardi, Daniel Reichman, Toniann Pitassi, Ohad Shamir

    Machine Learning

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

  18. 2021 · COLT

    Softmax Policy Gradient Methods Can Take Exponential Time to Converge

    Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen

    Machine Learning

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

  19. 2021 · COLT

    Source Identification for Mixtures of Product Distributions

    Spencer Gordon, Bijan H Mazaheri, Yuval Rabani, Leonard Schulman

    Machine Learning

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

  20. 2021 · COLT

    Sparse sketches with small inversion bias

    Michal Derezinski, Zhenyu Liao, Edgar Dobriban, Michael Mahoney

    Machine Learning

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

  21. 2021 · COLT

    Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs

    Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Christopher Moore, Alex Wein

    Machine Learning

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

  22. 2021 · COLT

    Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent

    Matthew S Brennan, Guy Bresler, Sam Hopkins, Jerry Li, Tselil Schramm

    Machine Learning

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

  23. 2021 · COLT

    Stochastic Approximation for Online Tensorial Independent Component Analysis

    Chris Junchi Li, Michael Jordan

    Machine Learning

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

  24. 2021 · COLT

    Stochastic block model entropy and broadcasting on trees with survey

    Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy

    Machine Learning

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

  25. 2021 · COLT

    Streaming k-PCA: Efficient guarantees for Oja’s algorithm, beyond rank-one updates

    De Huang, Jonathan Niles-Weed, Rachel Ward

    Machine Learning

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

  26. 2021 · COLT

    Structured Logconcave Sampling with a Restricted Gaussian Oracle

    Yin Tat Lee, Ruoqi Shen, Kevin Tian

    Machine Learning

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

  27. 2021 · COLT

    Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information

    Angeliki Giannou, Emmanouil Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos

    Machine Learning

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

  28. 2021 · COLT

    The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood

    Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

    Machine Learning

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

  29. 2021 · COLT

    The Connection Between Approximation, Depth Separation and Learnability in Neural Networks

    Eran Malach, Gilad Yehudai, Shai Shalev-Schwartz, Ohad Shamir

    Machine Learning

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

  30. 2021 · COLT

    The Effects of Mild Over-parameterization on the Optimization Landscape of Shallow ReLU Neural Networks

    Itay M Safran, Gilad Yehudai, Ohad Shamir

    Machine Learning

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

  31. 2021 · COLT

    The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalities

    Waïss Azizian, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos

    Machine Learning

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

  32. 2021 · COLT

    The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication

    Blake E Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro

    Machine Learning

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

  33. 2021 · COLT

    The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model

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

    Machine Learning

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

  34. 2021 · COLT

    The Sample Complexity of Robust Covariance Testing

    Ilias Diakonikolas, Daniel M. Kane

    Machine Learning

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

  35. 2021 · COLT

    The Sparse Vector Technique, Revisited

    Haim Kaplan, Yishay Mansour, Uri Stemmer

    Machine Learning

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

  36. 2021 · COLT

    Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss

    Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

    Machine Learning

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

  37. 2021 · COLT

    Towards a Dimension-Free Understanding of Adaptive Linear Control

    Juan C Perdomo, Max Simchowitz, Alekh Agarwal, Peter Bartlett

    Machine Learning

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

  38. 2021 · COLT

    Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle

    Pan Peng, Jiapeng Zhang

    Machine Learning

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

  39. 2021 · COLT

    Weak learning convex sets under normal distributions

    Anindya De, Rocco Servedio

    Machine Learning

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

  40. 2021 · COLT

    When does gradient descent with logistic loss interpolate using deep networks with smoothed ReLU activations?

    Niladri S. Chatterji, Philip M. Long, Peter Bartlett

    Machine Learning

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