Buchumschlag

A Model for Combinatorial Dictionary Learning and Inference

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blum, Avrim, Ravichandran, Kavya
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

Competitive strategies to use "warm start" algorithms with predictions
von: Srinivas, Vaidehi, et al.
Veröffentlicht: (2024)

Regularized Robustly Reliable Learners and Instance Targeted Attacks
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

A Theoretical Model for Grit in Pursuing Ambitious Ends
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Robust Learning-Augmented Dictionaries
von: Zeynali, Ali, et al.
Veröffentlicht: (2024)

Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Combinatorial Optimization with Predictions
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2024)

Adversarial Attacks on Combinatorial Multi-Armed Bandits
von: Balasubramanian, Rishab, et al.
Veröffentlicht: (2023)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2025)

Combinatorial optimization of the coefficient of determination
von: Harary, Marc
Veröffentlicht: (2024)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2021)

Combinatorial Sparse PCA Beyond the Spiked Identity Model
von: Kumar, Syamantak, et al.
Veröffentlicht: (2026)

Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
von: Lee, Changyeol, et al.
Veröffentlicht: (2025)

Better Models and Algorithms for Learning Ising Models from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Online Learning in the Random Order Model
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Scalable Learning of Item Response Theory Models
von: Frick, Susanne, et al.
Veröffentlicht: (2024)

Online Learning with Limited Information in the Sliding Window Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2026)

Learning $\mathsf{AC}^0$ Under Graphical Models
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2026)

Learning-Augmented Moment Estimation on Time-Decay Models
von: Nagawanshi, Soham, et al.
Veröffentlicht: (2026)

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2026)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
von: Chauhan, Rohan, et al.
Veröffentlicht: (2025)

Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

A Competitive Algorithm for Agnostic Active Learning
von: Price, Eric, et al.
Veröffentlicht: (2023)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
von: Gayen, Sutanu, et al.
Veröffentlicht: (2024)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
von: Esposito, Emmanuel, et al.
Veröffentlicht: (2022)

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
von: Kang, Bosun, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

Learned LSM-trees: Two Approaches Using Learned Bloom Filters
von: Fidalgo, Nicholas, et al.
Veröffentlicht: (2025)

A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Active Learning with Simple Questions
von: Kontonis, Vasilis, et al.
Veröffentlicht: (2024)

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Learning the Positions in CountSketch
von: Li, Yi, et al.
Veröffentlicht: (2023)

Learning Low Degree Hypergraphs
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)