Imagen de Portada

RTD-Conjecture and Concept Classes Induced by Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Simon, Hans U.
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics 68R05 (primary) 05C99 (secondary) F.1.3; G.2.1; I.2.6
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
por: Simon, Hans U.
Publicado: (2024)

Homomorphism Counts to Trees
por: Dawar, Anuj
Publicado: (2024)

The Hierarchy of Saturating Matching Numbers
por: Simon, Hans U., et al.
Publicado: (2025)

Efficient Binary Decision Diagram Manipulation in External Memory
por: Sølvsten, Steffan Christ, et al.
Publicado: (2021)

Model-agnostic Mitigation Strategies of Data Imbalance for Regression
por: Wibbeke, Jelke, et al.
Publicado: (2025)

A Row-wise Algorithm for Graph Realization
por: van der Hulst, Rolf, et al.
Publicado: (2024)

Foundations of block-parallel automata networks
por: Perrot, Kévin, et al.
Publicado: (2025)

Skip Letters for Short Supersequence of All Permutations
por: Tan, Oliver
Publicado: (2022)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

Contrastive Consolidation of Top-Down Modulations Achieves Sparsely Supervised Continual Learning
por: Tran, Viet Anh Khoa, et al.
Publicado: (2025)

Bicriteria Submodular Maximization
por: Feldman, Moran, et al.
Publicado: (2025)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
por: Bonnet, Édouard, et al.
Publicado: (2023)

Greedy Sets and Greedy Numerical Semigroups
por: Pérez-Rosés, Hebert, et al.
Publicado: (2024)

Adjacency Labeling Schemes for Small Classes
por: Bonnet, Édouard, et al.
Publicado: (2024)

Conservative Maltsev Constraint Satisfaction Problems
por: Bodirsky, Manuel, et al.
Publicado: (2025)

Learning Rate Engineering: From Coarse Single Parameter to Layered Evolution
por: Yao, Ming-Hong, et al.
Publicado: (2026)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
por: Lopez-Bonilla, Rogelio N., et al.
Publicado: (2025)

Primal-Dual Sample Complexity Bounds for Constrained Markov Decision Processes with Multiple Constraints
por: Buckley, Max, et al.
Publicado: (2025)

Constitution or Collapse? Exploring Constitutional AI with Llama 3-8B
por: Zhang, Xue
Publicado: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
por: Tymoshenko, Danylo, et al.
Publicado: (2025)

Spherical dimension
por: Chornomaz, Bogdan, et al.
Publicado: (2025)

Dual VC Dimension Obstructs Sample Compression by Embeddings
por: Chase, Zachary, et al.
Publicado: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
por: Gabryelski, Wojciech, et al.
Publicado: (2026)

Counting Kernels in Directed Graphs with Arbitrary Orientations
por: Jartoux, Bruno
Publicado: (2022)

Tight bounds on adjacency labels for monotone graph classes
por: Bonnet, Édouard, et al.
Publicado: (2023)

Predicting Music Track Popularity by Convolutional Neural Networks on Spotify Features and Spectrogram of Audio Waveform
por: Falah, Navid, et al.
Publicado: (2025)

Neural Prime Sieves: Density-Driven Generalization and Empirical Evidence for Hardy-Littlewood Asymptotics
por: Kakkar, Manik
Publicado: (2026)

Bounds on the Twin-Width of Product Graphs
por: Pettersson, William, et al.
Publicado: (2022)

A Permutation Avoidance Game with Reverse Replies and Monotone Traps
por: Ulfarsson, Henning
Publicado: (2026)

On the spectra of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
por: Behera, Diptimaya, et al.
Publicado: (2025)

Some integer values in the spectra of burnt pancake graphs
por: Blanco, Saúl A., et al.
Publicado: (2024)

Actor-Curator: Co-adaptive Curriculum Learning via Policy-Improvement Bandits for RL Post-Training
por: Gu, Zhengyao, et al.
Publicado: (2026)

On the Realizability of Prime Conjectures in Heyting Arithmetic
por: Rosko, Milan
Publicado: (2025)

Killing a Vortex
por: Thilikos, Dimitrios M., et al.
Publicado: (2022)

Synthetic data for ratemaking: imputation-based methods vs adversarial networks and autoencoders
por: Havrylenko, Yevhen, et al.
Publicado: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
por: Alpay, Faruk, et al.
Publicado: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
por: Mundhra, S.
Publicado: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
por: Buchbinder, Niv, et al.
Publicado: (2024)