Buchumschlag

Replicability in High Dimensional Statistics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hopkins, Max, Impagliazzo, Russell, Kane, Daniel, Liu, Sihan, Ye, Christopher
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Computational Complexity Data Structures and Algorithms F.2.0
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

An Optimal Randomized Algorithm for Finding the Saddlepoint
von: Dallant, Justin, et al.
Veröffentlicht: (2024)

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
von: Chauhan, Archit, et al.
Veröffentlicht: (2026)

On the formalization of the notion of an algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

I/O complexity and pebble games with partial computations
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

On the formalization of the notion of a concurrent algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

Formalizing the notions of non-interactive and interactive algorithms
von: Middelburg, C. A.
Veröffentlicht: (2024)

Clustering Permutations: New Techniques with Streaming Applications
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2022)

Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
von: Hušek, Radek, et al.
Veröffentlicht: (2020)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Calculation of the Comparative Efficiency of Algorithms Using a Single Metric
von: Chakraborty, Arya
Veröffentlicht: (2024)

Arcee: An OCM-Solver
von: Boehmer, Kimon, et al.
Veröffentlicht: (2024)

Planar Multiway Cut with Terminals on Few Faces
von: Pandey, Sukanya, et al.
Veröffentlicht: (2025)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
von: Degryse, Mathis, et al.
Veröffentlicht: (2026)

On the I/O Complexity of the CYK Algorithm and of a Family of Related DP Algorithms
von: De Stefani, Lorenzo, et al.
Veröffentlicht: (2024)

Replicable Uniformity Testing
von: Liu, Sihan, et al.
Veröffentlicht: (2024)

The Sample Complexity of Replicable Realizable PAC Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Complexity of Finding and Enumerating Interconnection Trees
von: Demange, Noé, et al.
Veröffentlicht: (2026)

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

Feature Selection and Junta Testing are Statistically Equivalent
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

Computational-Statistical Tradeoffs from NP-hardness
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Online Paging with Heterogeneous Cache Slots
von: Chrobak, Marek, et al.
Veröffentlicht: (2022)

On the Computation of 2-Dimensional Recurrence Equations
von: Natale, Giuseppe
Veröffentlicht: (2024)

Online Bin Packing with Predictions
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2021)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
von: Krithika, R., et al.
Veröffentlicht: (2023)

Identity Testing for Circuits with Exponentiation Gates
von: Li, Jiatu, et al.
Veröffentlicht: (2025)

Spanning Trees Minimizing Branching Costs
von: Gargano, Luisa, et al.
Veröffentlicht: (2024)

An Algorithm for a Variation of the Shortest Common Superstring Problem
von: Gilfanov, Arthur
Veröffentlicht: (2024)

Towards universally optimal sorting algorithms
von: Sen, Sandeep
Veröffentlicht: (2025)

SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
von: Sarriguren, Alfredo Goñi
Veröffentlicht: (2024)

The Degree of Fairness in Efficient House Allocation
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling
von: Burns, Matthew X., et al.
Veröffentlicht: (2024)

The Structural Complexity of Matrix-Vector Multiplication
von: Anand, Emile, 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)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
von: Kowaluk, Miroslaw, et al.
Veröffentlicht: (2025)

PAC Learning is just Bipartite Matching (Sort of)
von: Dughmi, Shaddin
Veröffentlicht: (2025)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
von: Gupta, Swati, et al.
Veröffentlicht: (2022)

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
von: Gupta, Swati, et al.
Veröffentlicht: (2025)