:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dereniowski, Dariusz, Tiegel, Stefan, Uznański, Przemysław, Wolleb-Graf, Daniel
Format:	Preprint
Publié:	2018
Sujets:	Data Structures and Algorithms Information Theory Machine Learning
Accès en ligne:	https://arxiv.org/abs/1804.02075
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Noisy (Binary) Searching: Simple, Fast and Correct
par: Dereniowski, Dariusz, et autres
Publié: (2021)

Sample-Optimal Private Regression in Polynomial Time
par: Anderson, Prashanti, et autres
Publié: (2025)

Precedence-Constrained Decision Trees and Coverings
par: Szyfelbein, Michał, et autres
Publié: (2026)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
par: Chen, Hongjie, et autres
Publié: (2025)

Testably Learning Polynomial Threshold Functions
par: Slot, Lucas, et autres
Publié: (2024)

On multidimensional generalization of binary search
par: Dereniowski, Dariusz, et autres
Publié: (2024)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
par: Black, Hadley, et autres
Publié: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Planted Bipartite Graph Detection
par: Rotenberg, Asaf, et autres
Publié: (2023)

Entropy Coding of Unordered Data Structures
par: Kunze, Julius, et autres
Publié: (2024)

A Bi-metric Framework for Fast Similarity Search
par: Xu, Haike, et autres
Publié: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Learning DNF through Generalized Fourier Representations
par: Heidari, Mohsen, et autres
Publié: (2025)

Testing with Non-identically Distributed Samples
par: Garg, Shivam, et autres
Publié: (2023)

The SMART approach to instance-optimal online learning
par: Banerjee, Siddhartha, et autres
Publié: (2024)

Subsampling Suffices for Adaptive Data Analysis
par: Blanc, Guy
Publié: (2023)

Learning Partitions with Optimal Query and Round Complexities
par: Black, Hadley, et autres
Publié: (2025)

Smoothed Score Queries and the Complexity of Sampling
par: Liu, Jingbo
Publié: (2026)

Learning multivariate Gaussians with imperfect advice
par: Bhattacharyya, Arnab, et autres
Publié: (2024)

The Geometry of LLM Quantization: GPTQ as Babai's Nearest Plane Algorithm
par: Chen, Jiale, et autres
Publié: (2025)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
par: Mihalák, Matúš, et autres
Publié: (2015)

A Distribution Testing Approach to Clustering Distributions
par: Kumar, Gunjan, et autres
Publié: (2025)

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
par: Al-Jazzazi, Yousef, et autres
Publié: (2025)

The Information Theory of Similarity
par: Phadke, Nikit
Publié: (2025)

Improved classical shadows from local symmetries in the Schur basis
par: Grier, Daniel, et autres
Publié: (2024)

Robust Mixture Learning when Outliers Overwhelm Small Groups
par: Dmitriev, Daniil, et autres
Publié: (2024)

Distribution Learnability and Robustness
par: Ben-David, Shai, et autres
Publié: (2024)

Random Subgraph Detection Using Queries
par: Huleihel, Wasim, et autres
Publié: (2021)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
par: Matsumoto, Namiko, et autres
Publié: (2025)

On the Statistical Complexity of Sample Amplification
par: Axelrod, Brian, et autres
Publié: (2022)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
par: Basiri, Salar, et autres
Publié: (2022)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Reveal-or-Obscure: A Differentially Private Sampling Algorithm for Discrete Distributions
par: Tasnim, Naima, et autres
Publié: (2025)

Approximate Nearest Neighbor Search with Window Filters
par: Engels, Joshua, et autres
Publié: (2024)

Continuous Optimization for Decoding Errors
par: Srivastava, Shashank
Publié: (2024)

On Unbiased Low-Rank Approximation with Minimum Distortion
par: Barnes, Leighton Pate, et autres
Publié: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
par: Chai, Shuwen, et autres
Publié: (2024)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
par: Bruch, Sebastian, et autres
Publié: (2025)

Best Agent Identification for General Game Playing
par: Stephenson, Matthew, et autres
Publié: (2025)