Buchumschlag

Learning Low Degree Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balkanski, Eric, Hanguir, Oussama, Wang, Shatian
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fair Secretaries with Unfair Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Energy-Efficient Scheduling with Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Learning-Augmented Dynamic Submodular Maximization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2024)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
von: Zeng, Shiwei, et al.
Veröffentlicht: (2023)

Drawing Competitive Districts in Redistricting
von: Chuang, Gabriel, et al.
Veröffentlicht: (2024)

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

Low-Degree Method Fails to Predict Robust Subspace Recovery
von: Jia, He, et al.
Veröffentlicht: (2026)

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

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
von: John, Philips George, et al.
Veröffentlicht: (2024)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
von: Chen, Sitan, et al.
Veröffentlicht: (2025)

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

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
von: Crane, Alex, et al.
Veröffentlicht: (2025)

Spectral Guarantees for Adversarial Streaming PCA
von: Price, Eric, et al.
Veröffentlicht: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

On Socially Fair Low-Rank Approximation and Column Subset Selection
von: Song, Zhao, et al.
Veröffentlicht: (2024)

Non-adaptive Learning of Random Hypergraphs with Queries
von: Austhof, Bethany, et al.
Veröffentlicht: (2025)

Learning-Augmented Hierarchical Clustering
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

Learning-augmented Maximum Independent Set
von: Braverman, Vladimir, et al.
Veröffentlicht: (2024)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
von: Garg, Sachin, et al.
Veröffentlicht: (2025)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Truthfulness of Calibration Measures
von: Haghtalab, Nika, et al.
Veröffentlicht: (2024)

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

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

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
von: Chen, Peng, et al.
Veröffentlicht: (2025)

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

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)

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 and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

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

Learning-Augmented Frequent Directions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Robust Learning with Optimal Error
von: Blanc, Guy
Veröffentlicht: (2026)

On the Power of Learning-Augmented Search Trees
von: Chen, Jingbang, et al.
Veröffentlicht: (2022)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)