Buchumschlag

One-Shot Learning for k-SAT

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Galanis, Andreas, Goldberg, Leslie Ann, Zhang, Xusheng
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Is Transductive Learning Equivalent to PAC Learning?
von: Dughmi, Shaddin, et al.
Veröffentlicht: (2024)

Revisiting Agnostic PAC Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

DDPM Score Matching and Distribution Learning
von: Chewi, Sinho, et al.
Veröffentlicht: (2025)

Online Learning of Halfspaces with Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Smoothed Analysis of Learning from Positive Samples
von: Lee, Jane H., et al.
Veröffentlicht: (2025)

On Learning Parallel Pancakes with Mostly Uniform Weights
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Sample-Efficient Private Learning of Mixtures of Gaussians
von: Ashtiani, Hassan, et al.
Veröffentlicht: (2024)

Transfer Learning Beyond Bounded Density Ratios
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
von: Gao, Chao, et al.
Veröffentlicht: (2025)

Statistical Query Lower Bounds for Learning Truncated Gaussians
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Learning Multinomial Logits in $O(n \log n)$ time
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2026)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Rényi-infinity constrained sampling with $d^3$ membership queries
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Covariance estimation using Markov chain Monte Carlo
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
von: Lovig, Max, et al.
Veröffentlicht: (2025)

Batch List-Decodable Linear Regression via Higher Moments
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2025)

Sparse Linear Regression is Easy on Random Supports
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
von: Novikov, Gleb
Veröffentlicht: (2025)

Online Conformal Prediction with Efficiency Guarantees
von: Srinivas, Vaidehi
Veröffentlicht: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
von: Gay, William, et al.
Veröffentlicht: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Lasso and Partially-Rotated Designs
von: Buhai, Rares-Darius
Veröffentlicht: (2025)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2025)

Entangled Mean Estimation in High-Dimensions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Linear Regression under Missing or Corrupted Coordinates
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
von: Gao, Chao, et al.
Veröffentlicht: (2025)

A Note on Non-Negative $L_1$-Approximating Polynomials
von: Lee, Jane H., et al.
Veröffentlicht: (2026)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
von: Kouridakis, Alexandros, et al.
Veröffentlicht: (2026)

Easy, robust approximate message passing for planted spike models
von: Ivkov, Misha, et al.
Veröffentlicht: (2026)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
von: Pensia, Ankit
Veröffentlicht: (2024)