Buchumschlag

Active Learning with Simple Questions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kontonis, Vasilis, Ma, Mingchen, Tzamos, Christos
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

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

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Learning general Gaussian mixtures with efficient score matching
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, 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)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2020)

First Order Stochastic Optimization with Oblivious Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

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

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Fast and Simple Densest Subgraph with Predictions
von: Bui, Thai, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
von: Jiang, Tianle, et al.
Veröffentlicht: (2026)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
von: Chaudhry, Zan
Veröffentlicht: (2024)

Near-optimal Active Regression of Single-Index Models
von: Li, Yi, et al.
Veröffentlicht: (2025)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
von: Song, Shihong, et al.
Veröffentlicht: (2024)

Simple, unified analysis of Johnson-Lindenstrauss with applications
von: Li, Yingru
Veröffentlicht: (2024)

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Active Learning for Decision Trees with Provable Guarantees
von: Moakhar, Arshia Soltani, et al.
Veröffentlicht: (2026)

Extremely Simple Streaming Forest
von: Xu, Haoyin, et al.
Veröffentlicht: (2021)

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

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)

High-dimensional Linear Bandits with Knapsacks
von: Ma, Wanteng, et al.
Veröffentlicht: (2023)

Robust Learning-Augmented Dictionaries
von: Zeynali, Ali, 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)

Learning and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

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

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

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

Replicable Learning of Large-Margin Halfspaces
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

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

Learning-Augmented Algorithms with Explicit Predictors
von: Elias, Marek, et al.
Veröffentlicht: (2024)

Collaborative Learning with Different Labeling Functions
von: Deng, Yuyang, et al.
Veröffentlicht: (2024)

Learning-Augmented Search Data Structures
von: Fu, Chunkai, et al.
Veröffentlicht: (2024)

Testably Learning Polynomial Threshold Functions
von: Slot, Lucas, et al.
Veröffentlicht: (2024)