:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banerjee, Siddhartha, Bhatt, Alankrita, Yu, Christina Lee
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms Information Theory
Online-Zugang:	https://arxiv.org/abs/2402.17720
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An optimal tradeoff between entanglement and copy complexity for state tomography
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

BalLOT: Balanced $k$-means clustering with optimal transport
von: Luo, Wenyan, et al.
Veröffentlicht: (2025)

Learning multivariate Gaussians with imperfect advice
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Entropy Coding of Unordered Data Structures
von: Kunze, Julius, et al.
Veröffentlicht: (2024)

Learning DNF through Generalized Fourier Representations
von: Heidari, Mohsen, et al.
Veröffentlicht: (2025)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Subsampling Suffices for Adaptive Data Analysis
von: Blanc, Guy
Veröffentlicht: (2023)

Learning Partitions with Optimal Query and Round Complexities
von: Black, Hadley, et al.
Veröffentlicht: (2025)

A Framework for Searching in Graphs in the Presence of Errors
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2018)

Smoothed Score Queries and the Complexity of Sampling
von: Liu, Jingbo
Veröffentlicht: (2026)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Sample-Optimal Private Regression in Polynomial Time
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

The Geometry of LLM Quantization: GPTQ as Babai's Nearest Plane Algorithm
von: Chen, Jiale, et al.
Veröffentlicht: (2025)

Water-Filling is Universally Minimax Optimal
von: Banerjee, Siddhartha, et al.
Veröffentlicht: (2026)

The Information Theory of Similarity
von: Phadke, Nikit
Veröffentlicht: (2025)

Distribution Learnability and Robustness
von: Ben-David, Shai, et al.
Veröffentlicht: (2024)

A Distribution Testing Approach to Clustering Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2025)

Random Subgraph Detection Using Queries
von: Huleihel, Wasim, et al.
Veröffentlicht: (2021)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2025)

Planted Bipartite Graph Detection
von: Rotenberg, Asaf, et al.
Veröffentlicht: (2023)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

On the Statistical Complexity of Sample Amplification
von: Axelrod, Brian, et al.
Veröffentlicht: (2022)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
von: Basiri, Salar, et al.
Veröffentlicht: (2022)

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods
von: Li, Gen, et al.
Veröffentlicht: (2023)

SpecTr: Fast Speculative Decoding via Optimal Transport
von: Sun, Ziteng, et al.
Veröffentlicht: (2023)

Simple algorithms to test and learn local Hamiltonians
von: Gutiérrez, Francisco Escudero
Veröffentlicht: (2024)

On Unbiased Low-Rank Approximation with Minimum Distortion
von: Barnes, Leighton Pate, et al.
Veröffentlicht: (2025)

The I/O Complexity of Attention, or How Optimal is Flash Attention?
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
von: Asi, Hilal, et al.
Veröffentlicht: (2024)

Improved classical shadows from local symmetries in the Schur basis
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

Block Verification Accelerates Speculative Decoding
von: Sun, Ziteng, et al.
Veröffentlicht: (2024)

Online Distribution Learning with Local Private Constraints
von: Sima, Jin, et al.
Veröffentlicht: (2024)

Private Mean Estimation with Person-Level Differential Privacy
von: Agarwal, Sushant, et al.
Veröffentlicht: (2024)

Optimal high-precision shadow estimation
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

Agnostic Private Density Estimation for GMMs via List Global Stability
von: Afzali, Mohammad, et al.
Veröffentlicht: (2024)

On the sample complexity of purity and inner product estimation
von: Gong, Weiyuan, et al.
Veröffentlicht: (2024)

Best Agent Identification for General Game Playing
von: Stephenson, Matthew, et al.
Veröffentlicht: (2025)

Mean estimation in the add-remove model of differential privacy
von: Kulesza, Alex, et al.
Veröffentlicht: (2023)

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
von: Afzali, Mohammad, et al.
Veröffentlicht: (2023)

Robustness Implies Privacy in Statistical Estimation
von: Hopkins, Samuel B., et al.
Veröffentlicht: (2022)