:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Stephenson, Matthew, Newcombe, Alex, Piette, Eric, Soemers, Dennis
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Artificial Intelligence Data Structures and Algorithms Information Theory
Accesso online:	https://arxiv.org/abs/2507.00451
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Algorithmic Directions in Optimal Transport and Applications for Product Spaces
di: Beigi, Salman, et al.
Pubblicazione: (2025)

Guaranteed Recovery of Unambiguous Clusters
di: Mazooji, Kayvon, et al.
Pubblicazione: (2025)

Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing
di: Guo, Anxin, et al.
Pubblicazione: (2026)

Query Lower Bounds for Diffusion Sampling
di: Xun, Zhiyang, et al.
Pubblicazione: (2026)

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
di: Xun, Zhiyang, et al.
Pubblicazione: (2025)

Learning DNF through Generalized Fourier Representations
di: Heidari, Mohsen, et al.
Pubblicazione: (2025)

Exploration Space Theory: Formal Foundations for Prerequisite-Aware Location-Based Recommendation
di: Sadallah, Madjid
Pubblicazione: (2026)

Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons
di: Vahidi, Soroush, et al.
Pubblicazione: (2024)

Distribution Learnability and Robustness
di: Ben-David, Shai, et al.
Pubblicazione: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
di: Zhang, Hanrui, et al.
Pubblicazione: (2024)

Contrastive Identification and Generation in the Limit
di: Li, Xiaoyu, et al.
Pubblicazione: (2026)

Differentially Private Language Generation and Identification in the Limit
di: Mehrotra, Anay, et al.
Pubblicazione: (2026)

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

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
di: Hashemi, Mohammad, et al.
Pubblicazione: (2024)

Mean estimation in the add-remove model of differential privacy
di: Kulesza, Alex, et al.
Pubblicazione: (2023)

Gap-Free Clustering: Sensitivity and Robustness of SDP
di: Zurek, Matthew, et al.
Pubblicazione: (2023)

Learning Partitions with Optimal Query and Round Complexities
di: Black, Hadley, et al.
Pubblicazione: (2025)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
di: Black, Hadley, et al.
Pubblicazione: (2025)

Sample-Optimal Private Regression in Polynomial Time
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)

The Geometry of LLM Quantization: GPTQ as Babai's Nearest Plane Algorithm
di: Chen, Jiale, et al.
Pubblicazione: (2025)

Testing with Non-identically Distributed Samples
di: Garg, Shivam, et al.
Pubblicazione: (2023)

The SMART approach to instance-optimal online learning
di: Banerjee, Siddhartha, et al.
Pubblicazione: (2024)

Subsampling Suffices for Adaptive Data Analysis
di: Blanc, Guy
Pubblicazione: (2023)

A Framework for Searching in Graphs in the Presence of Errors
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2018)

Smoothed Score Queries and the Complexity of Sampling
di: Liu, Jingbo
Pubblicazione: (2026)

Learning multivariate Gaussians with imperfect advice
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Entropy Coding of Unordered Data Structures
di: Kunze, Julius, et al.
Pubblicazione: (2024)

Differentially Private Kernel Density Estimation
di: Liu, Erzhi, et al.
Pubblicazione: (2024)

The Information Theory of Similarity
di: Phadke, Nikit
Pubblicazione: (2025)

Provably Extracting the Features from a General Superposition
di: Liu, Allen
Pubblicazione: (2025)

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

A Distribution Testing Approach to Clustering Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
di: Matsumoto, Namiko, et al.
Pubblicazione: (2025)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Random Subgraph Detection Using Queries
di: Huleihel, Wasim, et al.
Pubblicazione: (2021)

Planted Bipartite Graph Detection
di: Rotenberg, Asaf, et al.
Pubblicazione: (2023)

On the Statistical Complexity of Sample Amplification
di: Axelrod, Brian, et al.
Pubblicazione: (2022)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
di: Basiri, Salar, et al.
Pubblicazione: (2022)

Parallel Best Arm Identification in Heterogeneous Environments
di: Karpov, Nikolai, et al.
Pubblicazione: (2022)

A Characterization of List Language Identification in the Limit
di: Charikar, Moses, et al.
Pubblicazione: (2025)