Conferences · eligible papers
COLT
2022–2026 LIVE
2025 · 181 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Noisy Group Testing in the Linear Regime: Exact Thresholds and Efficient
日本大学: 関与なし（対象大学）
- Non-Euclidean High-Order Smooth Convex Optimization Extended Abstract
日本大学: 関与なし（対象大学）
- Non-Monetary Mechanism Design without Distributional Information: Using Scarce Audits Wisely (Extended Abstract)
日本大学: 関与なし（対象大学）
- Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Extended Abstract
日本大学: 関与なし（対象大学）
- Of Dice and Games: A Theory of Generalized Boosting
日本大学: 関与なし（対象大学）
- On the Convergence of Min-Max Langevin Dynamics and Algorithm
日本大学: 関与なし（対象大学）
- On the Hardness of Bandit Learning
日本大学: 関与なし（対象大学）
- On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy
日本大学: 関与なし（対象大学）
- On the query complexity of sampling from non-log-concave distributions (extended abstract)
日本大学: 関与なし（対象大学）
- Online Convex Optimization with a Separation Oracle
日本大学: 関与なし（対象大学）
- Online Covariance Estimation in Nonsmooth Stochastic Approximation
日本大学: 関与なし（対象大学）
- Open Problem: Data Selection for Regression Tasks
日本大学: 関与なし（対象大学）
- Open Problem: Fixed-Parameter Tractability of Zonotope Problems
日本大学: 関与なし（対象大学）
- Open Problem: Optimal Instance-Dependent Sample Complexity for finding Nash Equilibrium in Two Player Zero-Sum Matrix games
日本大学: 関与なし（対象大学）
- Open Problem: Regret Minimization in Heavy-Tailed Bandits with Unknown Distributional Parameters
日本大学: 関与なし（対象大学）
- Open Problem: Structure-Agnostic Minimax Risk for Partial Linear Model
日本大学: 関与なし（対象大学）
- Optimal Differentially Private Sampling of Unbounded Gaussians
日本大学: 関与なし（対象大学）
- Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
日本大学: 関与なし（対象大学）
- Optimal Online Bookmaking for Any Number of Outcomes
日本大学: 関与なし（対象大学）
- Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
日本大学: 関与なし（対象大学）
- Optimal Scheduling of Dynamic Transport
日本大学: 関与なし（対象大学）
- Optimistic Q-learning for average reward and episodic reinforcement learning extended abstract
日本大学: 関与なし（対象大学）
- Optimistically Optimistic Exploration for Provably Efficient Infinite-Horizon Reinforcement and Imitation Learning
日本大学: 関与なし（対象大学）
- Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
日本大学: 関与なし（対象大学）
- Orthogonal Causal Calibration (Extended Abstract)
日本大学: 関与なし（対象大学）
- PREM: Privately Answering Statistical Queries with Relative Error
日本大学: 関与なし（対象大学）
- Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
日本大学: 関与なし（対象大学）
- Polynomial low degree hardness for Broadcasting on Trees (Extended Abstract)
日本大学: 関与なし（対象大学）
- Predicting quantum channels over general product distributions
日本大学: 関与なし（対象大学）
- Private List Learnability vs. Online List Learnability
日本大学: 関与なし（対象大学）
- Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity
日本大学: 関与なし（対象大学）
- Proofs as Explanations: Short Certificates for Reliable Predictions
日本大学: 関与なし（対象大学）
- Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
日本大学: 関与なし（対象大学）
- Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
日本大学: 関与なし（対象大学）
- Quantum State and Unitary Learning Implies Circuit Lower Bounds
日本大学: 関与なし（対象大学）
- Rate-Preserving Reductions for Blackwell Approachability
日本大学: 関与なし（対象大学）
- Recovering Labels from Crowdsourced Data: an Optimal and Polynomial-Time Method
日本大学: 関与なし（対象大学）
- Regret Bounds for Robust Online Decision Making
日本大学: 関与なし（対象大学）
- Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis
日本大学: 関与なし（対象大学）
- Robust Algorithms for Recovering Planted $r$-Colorable Graphs
日本大学: 関与なし（対象大学）
- Robust random graph matching in Gaussian models via vector approximate message passing
日本大学: 関与なし（対象大学）
- Robustly Learning Monotone Generalized Linear Models via Data Augmentation
日本大学: 関与なし（対象大学）
- Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
日本大学: 関与なし（対象大学）
- Sample and Oracle Efficient Reinforcement Learning for MDPs with Linearly-Realizable Value Functions
日本大学: 関与なし（対象大学）
- Sharper Bounds for Chebyshev Moment Matching, with Applications
日本大学: 関与なし（対象大学）
- Simplifying Adversarially Robust PAC Learning With Tolerance
日本大学: 関与なし（対象大学）
- Solving Convex-Concave Problems with $\mathcal{O}(\epsilon^{-4/7})$ Second-Order Oracle Complexity
日本大学: 関与なし（対象大学）
- Some easy optimization problems have the overlap-gap property
日本大学: 関与なし（対象大学）
- Span-Agnostic Optimal Sample Complexity and Oracle Inequalities for Average-Reward RL
日本大学: 関与なし（対象大学）
- Sparsity-Based Interpolation of External, Internal and Swap Regret
日本大学: 関与なし（対象大学）
- Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
日本大学: 関与なし（対象大学）
- Spherical Dimension
日本大学: 関与なし（対象大学）
- Spike-and-Slab Posterior Sampling in High Dimensions
日本大学: 関与なし（対象大学）
- Stability and List-Replicability for Agnostic Learners
日本大学: 関与なし（対象大学）
- Stochastic block models with many communities and the Kesten–Stigum bound - extended abstract
日本大学: 関与なし（対象大学）
- Structure-agnostic Optimality of Doubly Robust Learning for Treatment Effect Estimation (Extended Abstract)
日本大学: 関与なし（対象大学）
- Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorization
日本大学: 関与なし（対象大学）
- Testing (Conditional) Mutual Information - Extended Abstract
日本大学: 関与なし（対象大学）
- Testing Juntas and Junta Subclasses with Relative Error
日本大学: 関与なし（対象大学）
- Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions
日本大学: 関与なし（対象大学）
- The Adaptive Complexity of Finding a Stationary Point
日本大学: 東京大学
- The Fundamental Limits of Recovering Planted Subgraphs (extended abstract)
日本大学: 関与なし（対象大学）
- The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria
日本大学: 関与なし（対象大学）
- The Pitfalls of Imitation Learning when Actions are Continuous
日本大学: 関与なし（対象大学）
- The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract
日本大学: 関与なし（対象大学）
- The Role of Environment Access in Agnostic Reinforcement Learning (Extended Abstract)
日本大学: 関与なし（対象大学）
- The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
日本大学: 関与なし（対象大学）
- The Space Complexity of Learning-Unlearning Algorithms (extended abstract)
日本大学: 関与なし（対象大学）
- The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks
日本大学: 関与なし（対象大学）
- Thompson Sampling for Bandit Convex Optimisation
日本大学: 関与なし（対象大学）
- Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
日本大学: 関与なし（対象大学）
- Time-Uniform Self-Normalized Concentration for Vector-Valued Processes (Extended Abstract)
日本大学: 関与なし（対象大学）
- Towards Fair Representation: Clustering and Consensus
日本大学: 関与なし（対象大学）
- Towards Fundamental Limits for Active Multi-distribution Learning
日本大学: 関与なし（対象大学）
- Trade-offs in Data Memorization via Strong Data Processing Inequalities
日本大学: 関与なし（対象大学）
- Truthfulness of Decision-Theoretic Calibration Measures
日本大学: 関与なし（対象大学）
- Universal Rates for Multiclass Learning with Bandit Feedback
日本大学: 関与なし（対象大学）
- Universal Rates of ERM for Agnostic Learning
日本大学: 関与なし（対象大学）
- Universality of High-Dimensional Logistic Regression and a Novel CGMT under Dependence with Applications to Data Augmentation
日本大学: 関与なし（対象大学）
- What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness (Extended Abstract)
日本大学: 関与なし（対象大学）
- “All-Something-Nothing” Phase Transitions in Planted $k$-Factor Recovery (Extended Abstract)
日本大学: 関与なし（対象大学）