:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Yi, Tai, Wai Ming
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	https://arxiv.org/abs/2502.18213
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Omnipredicting Single-Index Models with Multi-Index Models
von: Hu, Lunjia, et al.
Veröffentlicht: (2024)

Near-optimal Swap Regret Minimization for Convex Losses
von: Hu, Lunjia, et al.
Veröffentlicht: (2026)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2021)

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
von: Assadi, Sepehr, et al.
Veröffentlicht: (2023)

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
von: Gayen, Sutanu, et al.
Veröffentlicht: (2024)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2025)

Ads that Stick: Near-Optimal Ad Optimization through Psychological Behavior Models
von: Darmasubramanian, Kailash Gopal, et al.
Veröffentlicht: (2025)

Near-Optimal Algorithms for Omniprediction
von: Okoroafor, Princewill, et al.
Veröffentlicht: (2025)

Transductive and Learning-Augmented Online Regression
von: Raman, Vinod, et al.
Veröffentlicht: (2025)

Outlier Robust Multivariate Polynomial Regression
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Coresets for Multiple $\ell_p$ Regression
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Robust Sparse Regression with Non-Isotropic Designs
von: Liu, Chih-Hung, et al.
Veröffentlicht: (2024)

Lower Bounds for the Algorithmic Complexity of Learned Indexes
von: Croquevielle, Luis Alberto, et al.
Veröffentlicht: (2026)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
von: Verma, Bhisham Dev, et al.
Veröffentlicht: (2025)

Active Learning with Simple Questions
von: Kontonis, Vasilis, et al.
Veröffentlicht: (2024)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2024)

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression
von: Chowdhury, Agniva, et al.
Veröffentlicht: (2024)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

A Competitive Algorithm for Agnostic Active Learning
von: Price, Eric, et al.
Veröffentlicht: (2023)

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
von: Zhou, Fengqin
Veröffentlicht: (2025)

Robustly Learning Single-Index Models via Alignment Sharpness
von: Zarifis, Nikos, et al.
Veröffentlicht: (2024)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
von: Shakiba, Ali
Veröffentlicht: (2023)

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

OPTWIN: Drift identification with optimal sub-windows
von: Tosi, Mauro Dalle Lucca, et al.
Veröffentlicht: (2023)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
von: Garg, Sachin, et al.
Veröffentlicht: (2025)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
von: Zandieh, Amir, et al.
Veröffentlicht: (2025)

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

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap
von: Karpov, Nikolai, et al.
Veröffentlicht: (2025)

Unrolled denoising networks provably learn optimal Bayesian inference
von: Karan, Aayush, et al.
Veröffentlicht: (2024)

Testing Calibration in Nearly-Linear Time
von: Hu, Lunjia, et al.
Veröffentlicht: (2024)

Agnostic learning in (almost) optimal time via Gaussian surface area
von: Pesenti, Lucas, et al.
Veröffentlicht: (2026)

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

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Polynomial-time derivation of optimal k-tree topology from Markov networks
von: Dastjerdi, Fereshteh R., et al.
Veröffentlicht: (2024)

Incremental Approximate Single-Source Shortest Paths with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
von: Li, Yi, et al.
Veröffentlicht: (2024)