Buchumschlag

Accelerating ERM for data-driven algorithm design using output-sensitive techniques

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balcan, Maria-Florina, Seiler, Christopher, Sharma, Dravyansh
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
von: Attias, Idan, et al.
Veröffentlicht: (2025)

Competitive strategies to use "warm start" algorithms with predictions
von: Srinivas, Vaidehi, et al.
Veröffentlicht: (2024)

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
von: Prasad, Siddharth, et al.
Veröffentlicht: (2024)

Phase transition of the Sinkhorn-Knopp algorithm
von: He, Kun
Veröffentlicht: (2025)

Dynamic algorithms for k-center on graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2023)

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
von: Munteanu, Alexander, et al.
Veröffentlicht: (2024)

Subset verification and search algorithms for causal DAGs
von: Choo, Davin, et al.
Veröffentlicht: (2023)

MNL-Bandit with Knapsacks: a near-optimal algorithm
von: Aznag, Abdellah, et al.
Veröffentlicht: (2021)

Learning from Synthetic Data: Limitations of ERM
von: Amin, Kareem, et al.
Veröffentlicht: (2026)

Accelerated Relax-and-Round for Concave Coverage Problems
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2026)

Learning accurate and interpretable tree-based models
von: Balcan, Maria-Florina, et al.
Veröffentlicht: (2024)

Accelerating Matroid Optimization through Fast Imprecise Oracles
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
von: He, Xi, et al.
Veröffentlicht: (2023)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
von: Duchemin, Quentin, et al.
Veröffentlicht: (2025)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Replicable Uniformity Testing
von: Liu, Sihan, et al.
Veröffentlicht: (2024)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
von: Nie, Guanyu, et al.
Veröffentlicht: (2024)

Subsidy design for better social outcomes
von: Balcan, Maria-Florina, et al.
Veröffentlicht: (2024)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
von: He, Yuchen, et al.
Veröffentlicht: (2025)

Label-consistent clustering for evolving data
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

Sharper Bounds for Chebyshev Moment Matching, with Applications
von: Musco, Cameron, et al.
Veröffentlicht: (2024)

Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function
von: Balcan, Maria-Florina, et al.
Veröffentlicht: (2025)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

Improved Approximations for Hard Graph Problems using Predictions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
von: Jin, Yujia, et al.
Veröffentlicht: (2024)

Approximating splits for decision trees quickly in sparse data streams
von: Tatti, Nikolaj
Veröffentlicht: (2026)

Metric $k$-clustering using only Weak Comparison Oracles
von: Raychaudhury, Rahul, et al.
Veröffentlicht: (2026)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
von: Roy, Shubhajit, et al.
Veröffentlicht: (2023)

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
von: Chauhan, Rohan, et al.
Veröffentlicht: (2025)

Achieving adaptivity and optimality for multi-armed bandits using Exponential-Kullback Leibler Maillard Sampling
von: Qin, Hao, et al.
Veröffentlicht: (2025)

A proximal gradient algorithm for composite log-concave sampling
von: Liu, Linghai, et al.
Veröffentlicht: (2026)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton
von: Sharma, Vidya Sagar
Veröffentlicht: (2023)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
von: Srinivasan, Vishwak, et al.
Veröffentlicht: (2023)

Matrix Product Sketching via Coordinated Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2025)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
von: Fountoulakis, Kimon, et al.
Veröffentlicht: (2026)

Dynamic data summarization for hierarchical spatial clustering
von: Abduaziz, Kayumov, et al.
Veröffentlicht: (2024)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)