:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Komusiewicz, Christian, Kunz, Pascal, Sommer, Frank, Sorge, Manuel
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2306.04423
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
di: Staus, Luca Pascal, et al.
Pubblicazione: (2024)

Exact and Approximate Algorithms for Polytree Learning
di: Harviainen, Juha, et al.
Pubblicazione: (2026)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

On the Complexity of Community-aware Network Sparsification
di: Herrendorf, Emanuel, et al.
Pubblicazione: (2024)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
di: Lehner, Lisa, et al.
Pubblicazione: (2025)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Clustering with Locally Bounded Ignorance
di: Garvardt, Jaroslav, et al.
Pubblicazione: (2026)

A Simple Approximation Algorithm for Optimal Decision Tree
di: Zhuo, Zhengjia, et al.
Pubblicazione: (2025)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
di: Firbas, Alexander, et al.
Pubblicazione: (2024)

Near-Optimal Algorithms for Omniprediction
di: Okoroafor, Princewill, et al.
Pubblicazione: (2025)

Robust Learning with Optimal Error
di: Blanc, Guy
Pubblicazione: (2026)

Instance-Optimal Uniformity Testing and Tracking
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Efficient parameterized approximation
di: Kratsch, Stefan, et al.
Pubblicazione: (2025)

Optimal Clustering with Dependent Costs in Bayesian Networks
di: Wu, Paul Pao-Yen, et al.
Pubblicazione: (2023)

Towards Optimal Robustness in Learning-Augmented Paging
di: Chen, Peng, et al.
Pubblicazione: (2026)

Optimal Dimension-Free Sampling for Regularized Classification
di: Alishahi, Meysam, et al.
Pubblicazione: (2026)

Optimal Algorithms for Augmented Testing of Discrete Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2024)

Optimal Kernel Orchestration for Tensor Programs with Korch
di: Hu, Muyan, et al.
Pubblicazione: (2024)

The Many Faces of Optimal Weak-to-Strong Learning
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2024)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2026)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Optimal Approximate Matrix Multiplication over Sliding Windows
di: Yao, Ziqi, et al.
Pubblicazione: (2025)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
di: Epasto, Alessandro, et al.
Pubblicazione: (2020)

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
di: He, Kun
Pubblicazione: (2026)

Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
di: Sahu, Sharan
Pubblicazione: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
di: Li, Yi, et al.
Pubblicazione: (2024)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
di: Ye, Zichun, et al.
Pubblicazione: (2025)

Computational and Statistical Hardness of Calibration Distance
di: Qiao, Mingda
Pubblicazione: (2026)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
di: Harada, Tsubasa, et al.
Pubblicazione: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
di: Chen, Yixin, et al.
Pubblicazione: (2021)

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
di: Lebeda, Christian Janos, et al.
Pubblicazione: (2026)

Statistical-Computational Trade-offs for Density Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
di: Munteanu, Alexander, et al.
Pubblicazione: (2024)

Ads that Stick: Near-Optimal Ad Optimization through Psychological Behavior Models
di: Darmasubramanian, Kailash Gopal, et al.
Pubblicazione: (2025)

New Statistical and Computational Results for Learning Junta Distributions
di: Beretta, Lorenzo
Pubblicazione: (2025)

Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
di: Takakura, Shokichi, et al.
Pubblicazione: (2025)