Image de couverture de livre

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bressan, Marco, Chepoi, Victor, Esposito, Emmanuel, Thiessen, Maximilian
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Discrete Mathematics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
par: Bressan, Marco, et autres
Publié: (2024)

Boundary rigidity of finite CAT(0) cube complexes
par: Chalopin, Jérémie, et autres
Publié: (2023)

Separation axiom $S_3$ for geodesic convexity in graphs
par: Chepoi, Victor
Publié: (2024)

Non-Clashing Teaching Maps for Balls in Graphs
par: Chalopin, Jérémie, et autres
Publié: (2023)

Halfspace separation in geodesic convexity
par: Nair, Niranjan
Publié: (2026)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
par: Bénéteau, Laurine, et autres
Publié: (2022)

Graphons of Line Graphs
par: Kandanaarachchi, Sevvandi, et autres
Publié: (2024)

Geometry of ample/lopsided sets
par: Bandelt, Hans--Jürgen, et autres
Publié: (2026)

An Efficient Genus Algorithm Based on Graph Rotations
par: Metzger, Alexander, et autres
Publié: (2024)

First-order logic axiomatization of metric graph theory
par: Chalopin, Jérémie, et autres
Publié: (2022)

Sample compression schemes for balls in graphs
par: Chalopin, Jérémie, et autres
Publié: (2022)

Maxout Polytopes
par: Balakin, Andrei, et autres
Publié: (2025)

On the Architectural Complexity of Neural Networks
par: Cooper, Nicholas J., et autres
Publié: (2026)

Bounds on the price of feedback for mistake-bounded online learning
par: Geneson, Jesse, et autres
Publié: (2024)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
par: Alston, Brandon, et autres
Publié: (2024)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
par: Du, Alina, et autres
Publié: (2026)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
par: Paul, Kaustav, et autres
Publié: (2024)

Algorithmic methods of finite discrete structures. Isomorphism of Nonseparable Graphs
par: Kurapov, Sergey, et autres
Publié: (2024)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
par: Bhore, Sujoy, et autres
Publié: (2026)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
par: Brandenburg, Marie-Charlotte, et autres
Publié: (2025)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
par: Bafna, Mehul, et autres
Publié: (2025)

Causal Fourier Analysis on Directed Acyclic Graphs and Posets
par: Seifert, Bastian, et autres
Publié: (2022)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
par: Bharadwaj, et autres
Publié: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
par: Hertrich, Christoph, et autres
Publié: (2021)

An AI enhanced approach to the tree unimodality conjecture
par: Ramos, Eric, et autres
Publié: (2025)

Density Measures for Language Generation
par: Kleinberg, Jon, et autres
Publié: (2025)

The Symmetries of Three-Layer ReLU Networks
par: Gegenfurtner, Johanna Marie, et autres
Publié: (2026)

On the Expressibility of the Reconstructional Color Refinement
par: Arvind, V., et autres
Publié: (2024)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
par: Chervov, A., et autres
Publié: (2025)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
par: Wild, Marcel
Publié: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Algorithms and hardness for Metric Dimension on digraphs
par: Dailly, Antoine, et autres
Publié: (2023)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)