Copertina

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Epasto, Alessandro, Mahdian, Mohammad, Mirrokni, Vahab, Zampetakis, Manolis
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximately Optimal Core Shapes for Tensor Decompositions
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2023)

Smoothed Analysis of Learning from Positive Samples
di: Lee, Jane H., et al.
Pubblicazione: (2025)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
di: Javanmard, Adel, et al.
Pubblicazione: (2024)

A Note on Non-Negative $L_1$-Approximating Polynomials
di: Lee, Jane H., et al.
Pubblicazione: (2026)

Private Statistical Estimation via Truncation
di: Zampetakis, Manolis, et al.
Pubblicazione: (2025)

Perturb-and-Project: Differentially Private Similarities and Marginals
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

Transfer Learning Beyond Bounded Density Ratios
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Replicable Clustering
di: Esfandiari, Hossein, et al.
Pubblicazione: (2023)

Procurement Auctions via Approximately Optimal Submodular Optimization
di: Deng, Yuan, et al.
Pubblicazione: (2024)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
di: Attias, Idan, et al.
Pubblicazione: (2025)

SubGen: Token Generation in Sublinear Time and Memory
di: Zandieh, Amir, et al.
Pubblicazione: (2024)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
di: Lee, Jane H., et al.
Pubblicazione: (2024)

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
di: Ene, Alina, et al.
Pubblicazione: (2025)

Optimal Communication for Classic Functions in the Coordinator Model and Beyond
di: Esfandiari, Hossein, et al.
Pubblicazione: (2024)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
di: Zandieh, Amir, et al.
Pubblicazione: (2025)

What is Learnable in Valiant's Theory of the Learnable?
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

Differentially Private Clustering in Data Streams
di: Epasto, Alessandro, et al.
Pubblicazione: (2023)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
di: Mehrotra, Anay, et al.
Pubblicazione: (2026)

Sample-Adaptivity Tradeoff in On-Demand Sampling
di: Haghtalab, Nika, et al.
Pubblicazione: (2025)

Optimal Approximate Matrix Multiplication over Sliding Windows
di: Yao, Ziqi, et al.
Pubblicazione: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
di: Zhuo, Zhengjia, et al.
Pubblicazione: (2025)

Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
di: Draganov, Andrew, et al.
Pubblicazione: (2024)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
di: Attias, Idan, et al.
Pubblicazione: (2025)

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
di: Rohatgi, Dhruv, et al.
Pubblicazione: (2025)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
di: Esfandiari, Hossein, et al.
Pubblicazione: (2024)

Smooth Calibration and Decision Making
di: Hartline, Jason, et al.
Pubblicazione: (2025)

The Importance of Being Smoothly Calibrated
di: Gopalan, Parikshit, et al.
Pubblicazione: (2026)

Optimal Decentralized Smoothed Online Convex Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2024)

On Tradeoffs in Learning-Augmented Algorithms
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Online Smoothed Demand Management
di: Lechowicz, Adam, et al.
Pubblicazione: (2025)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
di: Fahrbach, Matthew, et al.
Pubblicazione: (2024)

Computational-Statistical Tradeoffs from NP-hardness
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Chasing Convex Functions with Long-term Constraints
di: Lechowicz, Adam, et al.
Pubblicazione: (2024)

Worst-case Error Bounds for Online Learning of Smooth Functions
di: Xie, Weian
Pubblicazione: (2025)