- The Complexity of Kemeny Aggregation with Three Rankings
2026/07/30 by Péter Madarasi · 1 voice
Computer Science · Mathematics · #cs.CC #cs.DM #cs.GT #math.CO #math.OC
- Hereditary pattern-free classes are not always 2-wqo
2026/07/24 by Robert Brignall · 1 citation
#math.CO #cs.DM
- Improved lower bounds for the Shannon capacity of odd cycles
2026/07/23 by Nathaniel Itty, Christopher D. Rosin, Chase Carstensen +1 · 1 citation
Computer Science · Mathematics · #cs.AI #cs.DM #cs.IT #math.CO #math.IT
- Generating Fibonacci Words via the Prefix--Suffix Duplication Operation
2026/07/22 by Diego Cabrera Salamanca, Taylor J. Smith · 2 voices
#cs.FL #cs.DM
- Towards chemistries in dynamical systems
2026/07/21 by Martin Biehl, Nathaniel Virgo · 1 voice
#cs.DM #cs.NE #nlin.PS
- Completeness of Canonical Closure Representations Is coNP-Complete
2026/07/20 by Mikhail Babin · 1 voice
#cs.DM #cs.CC #cs.LO
- Neighbourhood complexity and identification problems for graphs of bounded treewidth and pathwidth
2026/07/18 by Gaétan Berthe, Florent Foucaud, Tuomo Lehtilä +1 · 1 voice
#cs.DM #math.CO
- Weighted Counting Formula and 2n/21 Lower Bound for Induced Subgraphs with Prescribed Degree Parities
2026/07/17 by Gregory Gutin, Yiming Hao, Yacong Zhou · 1 citation
#math.CO #cs.DM
- A Census of New Snake-in-the-Box Records
2026/07/16 by Paul Orland, Lucas Fagan, Michele Tarquini +7 · 1 voice
#cs.DM #math.CO
- Roman-Type Domination on Convex and Chordal Bipartite Graphs: Algorithms and Hardness
2026/07/16 by Gautam K. Das, Kamal Santra · 1 voice
#cs.DM #math.CO
- Conjectural Decidability of the Skolem Problem
2026/07/16 by Florian Luca, Joël Ouaknine, James Worrell · 1 voice
#cs.DM #math.NT
- Perfectly equidistributed Quasi-Monte Carlo sequences from Artin-Schreier polynomials
2026/07/16 by Nicolas Bonneel, David Coeurjolly, Victor Ostromoukhov · 1 voice
#cs.DM #cs.NA #math.NA
- Interchange graphs of (0,1)-matrices are maximally Hamiltonian
2026/07/14 by Jeffrey S. Baggett, Huiya Yan · 1 citation
#math.CO #cs.DM
- Counterexamples to Wegner's Conjecture for Rectangles
2026/06/16 by Deepak Ajwani, Rishikesh Gajjala, Rajiv Raman +1 · 2 voices
Computer Science · Mathematics · #cs.CG #cs.DM #cs.DS #math.CO
- On the Architectural Complexity of Neural Networks
2026/05/05 by Nicholas J. Cooper, François G. Meyer, Michael L. Roberts +3 · 1 voice
#cs.LG #cs.DM #math.CO
- The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring
2026/03/25 by Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita +3 · 2 voices
#math.CO #cs.CG #cs.DM #cs.DS
- Flip Distance Between Triangulations of Convex Polygons is NP-Complete
2026/02/26 by Joseph Dorfer · 5 voices
#cs.CG #cs.CC #cs.DM #cs.DS #math.CO
- Uniformity Testing under User-Level Local Privacy
2025/10/21 by Clément L. Canonne, Canonne, Clément L., Abigail Gentle +3 · 2 voices · 1 citation
#cs.DS #cs.CR #cs.DM
- Critical attention scaling in long-context transformers
2025/10/07 by Shi Chen, Chen, Shi, Zhengjiang Lin +5 · 2 citations
Computer Science · Mathematics · #Artificial Intelligence (cs.AI) #Classical Analysis and ODEs (math.CA) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #cs.AI #cs.DM #cs.LG #math.CA
- On Alternating 6-Cycles in Edge-Coloured Graphs
2025/05/14 by Hao Chen, Chen, Hao, Jonathan A. Noel +1 · 2 citations
#math.CO #cs.DM
- Determining a graph from its reconfiguration graph
2025/04/28 by Gaétan Berthe, Berthe, Gaétan, Caroline Brosse +9 · 1 citation
Computer Science · Mathematics · #Graph Theory and Algorithms #Graph theory and applications #Interconnection Networks and Systems #cs.DM #math.CO
- Density Measures for Language Generation
2025/04/19 by Jon Kleinberg, Kleinberg, Jon, Fan Wei +1 · 1 voice · 4 citations
Computer Science · Mathematics · #Combinatorics (math.CO) #Computation and Language (cs.CL) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #cs.CL #cs.DM #cs.LG #math.CO
- Optimal Erasure Codes and Codes on Graphs
2025/04/03 by Yeyuan Chen, Chen, Yeyuan, Mahdi Cheraghchi +3 · 1 voice · 2 citations
Computer Science · #Coding theory and cryptography #Cooperative Communication and Network Coding #Error Correcting Code Techniques #cs.DM #cs.IT #math.CO
- The Beginner's Textbook for Fully Homomorphic Encryption
2025/03/07 by Ronny Ko, Ko, Ronny · 15 voices
#cs.CR #cs.DM
- Dudeney's Dissection is Optimal
2024/12/05 by Erik D. Demaine, Tonan Kamata, Demaine, Erik D. +3 · 9 voices
#cs.CG #cs.DM #math.GT
- Cautious Optimizers: Improving Training with One Line of Code
2024/11/25 by Kaizhao Liang, Liang, Kaizhao, Lizhang Chen +5 · 12 voices · 11 citations
#cs.LG #cs.AI #cs.CL #cs.CV #cs.DM
- On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
2024/11/27 by Christoph Grüne, Lasse Wulf, Grüne, Christoph +1 · 1 voice · 2 citations
Computer Science · Mathematics · #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #cs.CC #cs.DM #math.OC
- Six Candidates Suffice to Win a Voter Majority
2024/11/05 by Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan +2 · 1 voice · 2 citations
#cs.GT #cs.DM #cs.DS #math.CO
- Graphon estimation beyond binary edges: inference for decorated graphs with applications to multiplex and weighted networks
2024/08/22 by Charles Dufour, Dufour, Charles, Sofia C. Olhede +1 · 1 citation
#stat.ME #cs.DM
- Locally Private Histograms in All Privacy Regimes
2024/08/09 by Clément L. Canonne, Abigail Gentle, Canonne, Clément L. +1 · 1 voice · 2 citations
#cs.DS #cs.CR #cs.DM
more