Buchumschlag

Combinatorial optimization of the coefficient of determination

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Harary, Marc
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximately Optimal Core Shapes for Tensor Decompositions
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2023)

Lower Bounds for Greedy Teaching Set Constructions
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

A Combinatorial Characterization of Constant Mixing Time
von: Lau, Lap Chi, et al.
Veröffentlicht: (2025)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
von: Dumitrescu, Adrian
Veröffentlicht: (2024)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
von: Kuszmaul, William
Veröffentlicht: (2025)

Quality control in sublinear time: a case study via random graphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

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

Non-adaptive Bellman-Ford: Yen's improvement is optimal
von: Hu, Jialu, et al.
Veröffentlicht: (2024)

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

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
von: Fioravanti, Simone, et al.
Veröffentlicht: (2024)

A Model for Combinatorial Dictionary Learning and Inference
von: Blum, Avrim, 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)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
von: Kunisky, Dmitriy
Veröffentlicht: (2024)

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

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

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

OPTWIN: Drift identification with optimal sub-windows
von: Tosi, Mauro Dalle Lucca, et al.
Veröffentlicht: (2023)

Near-optimal Swap Regret Minimization for Convex Losses
von: Hu, Lunjia, et al.
Veröffentlicht: (2026)

MNL-Bandit with Knapsacks: a near-optimal algorithm
von: Aznag, Abdellah, et al.
Veröffentlicht: (2021)

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

Unrolled denoising networks provably learn optimal Bayesian inference
von: Karan, Aayush, et al.
Veröffentlicht: (2024)

Traversing combinatorial 0/1-polytopes via optimization
von: Merino, Arturo, et al.
Veröffentlicht: (2023)

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

On the Expressive Power of Spectral Invariant Graph Neural Networks
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Agnostic learning in (almost) optimal time via Gaussian surface area
von: Pesenti, Lucas, et al.
Veröffentlicht: (2026)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Non-Clashing Teaching Maps for Balls in Graphs
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2023)

Polynomial-time derivation of optimal k-tree topology from Markov networks
von: Dastjerdi, Fereshteh R., et al.
Veröffentlicht: (2024)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
von: He, Xi, et al.
Veröffentlicht: (2023)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
von: Scheinerman, Danny
Veröffentlicht: (2024)

Counting Permutation Patterns with Multidimensional Trees
von: Beniamini, Gal, et al.
Veröffentlicht: (2024)

Lightweight Near-Additive Spanners
von: Gitlitz, Yuval, et al.
Veröffentlicht: (2024)

Lower bounds for graph reconstruction with maximal independent set queries
von: Michel, Lukas, et al.
Veröffentlicht: (2024)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
von: Glover, Charles N.
Veröffentlicht: (2024)