Library

Subject
Tags

762 matches · math.CO

#
001New perspectives for code locality in the rank metricarXivPaperCamille Garnier, Julien Lavauzelle et al.4 days ago
002Formalizing Flag Algebras in LeanarXivPaperGyeong-Won Jeong, Seonghun Park et al.5 days ago
003An Explicit Counterexample to Stanley's Rankwise Lower-Bound Conjecture for Differential PosetsarXivPaperXinan Dai, Wenhao Deng et al.6 days ago
004Exact values and exact upper bounds for families of integers with arithmetic progression intersections (Erdős Problem #272)arXivPaperZhanfu Yang6 days ago
005Learning Asymptotics with Convergence-Rate Guarantees using Linear Least SquaresarXivPaperC. Efrem6 days ago
006Encoding orders and trees in real-valued functionsarXivPaperShenzhe Zhu, Haoqian Zhang et al.Jul 23
007Improved lower bounds for the Shannon capacity of odd cyclesarXivPaperNathaniel Itty, Christopher D. Rosin et al.Jul 23
008Shallower ReLU Network Representations via Exact Linear AlgebraarXivPaperKilian Ruess, G. Averkov et al.Jul 22
0090-Cyclic Equalizability of Binary Words Characterized by Hamming WeightarXivPaperSarunyu ThongjarastJul 20
010The Dimension of Nonterminating Resampling ComputationsarXivPaperYunbei XuJul 20
011Learning the Graphical Nature of SymmetriesarXivPaperRashid Barket, Enrico Grimaldi et al.Jul 13
012Tropical Circuits with Scalar Multiplication GatesarXivPaperChristoph Hertrich, Moritz StargallaJul 13
013The VC dimension of partial concept classes via Radon's theoremarXivPaperG. Ivanov, A. Jung et al.Jul 12
014AlphaZero in Sparsely Rewarded Games: Limits and Auxiliary SupervisionarXivPaperBrent Kong, T. Ram et al.Jul 9
015Autonomous disproofs of the sum-product conjecture over $\mathbb R$ with GPT-5.5 ProarXivPaperYichen HuangJul 9
016Tangent classes of matroids and wonderful compactificationsarXivPaperR. Cheng, Shurui Liu et al.Jul 7
017On the Complexity of Low-Rank Matrix Signing and Entrywise Power Matrix FactorizationarXivPaperNicolas Gillis et al.Jul 6
018A Policy Decomposition Framework for Dynamic Order Fulfillment OperationsarXivPaperGal Neria, M. Tzur et al.Jul 4
019Fast SDP certification of neural networks : towards large multi-class datasetsarXivPaperMargot Boyer, Clément Rambour et al.Jul 3
020Function-Counting Theory for Low-Dimensional Data StructuresarXivPaperKonstantin Haberle, Helmut BolcskeiJul 1
021Chamber geometry and specification numbers of Boolean threshold functionsarXivPaperM. AnthonyJun 28
022Transversal Difference Numbers in Finite Abelian QuotientsarXivPaperMugurel Barcau, Vicenctiu Pacsol et al.Jun 26
023Geometry-Aware MCTS for Extremal Problems in Combinatorial GeometryarXivPaperLuoning Zhang, Zhuang Xu et al.Jun 24
024Measurable Majorities Are Not Finitely AxiomatizablearXivPaperLawrence S. Moss, Arthur Paul PedersenJun 24
025Discrepancy for Random Linear CodesarXivPaperDean Doron, T. Leonov et al.Jun 23
026GES-TSP: Graph Edge Sparsification for TSParXivPaperTianfeng Chen, Xianyue LiJun 23
027Hierarchical Reinforcement Learning for Sparse-Reward Search in Commutative AlgebraarXivPaperG. Butbaia, P. Orland et al.Jun 22
028Optimal Small Set Expanders and Their CodesarXivPaperTristram C. Bogart, Marcelo Fiori et al.Jun 22
029DPLAN: Minimal Connectivity to Floorplan GenerationarXivPaperRohit Lohani et al.Jun 19
030Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving ObstaclesarXivPaperAllen George Philip, Anoop Bhat et al.Jun 17
031Tight $L_\infty$ Sample Complexity for Low-Degree and Sparse Boolean PolynomialsarXivPaperJasper van Doornmalen, Mathieu Molina et al.Jun 15
032Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence SubspacearXivPaperO. KuznetsovJun 10
033(Auto)formalization is supposed to be easy: Trellis process semantics for spelling out rigorous proofsarXivPaperW. PegdenJun 8
034Benchmarks in LeipzigarXivPaperA. Balakin, Miklós Bóna et al.Jun 4
035Sharp Low-Degree Thresholds for Planted-vs-Planted TestingarXivPaperAnda Skeja, Daniel G. Espinoza et al.Jun 3
036Tree-Based Formalization of Multi-Agent Complementarity in Human-AI InteractionsarXivPaperAndrea FerrarioJun 3
037Optimizing Explicit Unit-Distance Lower-Bound CertificatesarXivPaperMichael T. M. EmmerichJun 2
038Solving Combinatorial Counting Problems with Weighted First-Order Model CountingarXivPaperYuanhong Wang, Juhua Pu et al.May 24
039Complement Submodular Information Measures for Balanced and Robust Data SelectionarXivPaperRishabh K. IyerMay 23
040Implicit Binarization via Complex Phase Dynamics in Combinatorial OptimizationarXivPaperKhen Cohen, Mark Glass et al.May 23
041Is Dimensionality a Barrier for Retrieval Models?arXivPaperKiril Bangachev, Guy Bresler et al.May 22
042Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize ThemarXivPaperSnir Hordan, Nadav Dym et al.May 22
043Exact Hidden Paths in Noisy High Dimensional Path SpacesarXivPaperV'ictor Duarte MeloMay 21
044Holographic functions and neural networksarXivPaperB. SzegedyMay 21
045Targeting Clause Type Distributions: a Picklock for Random Satisfiability ProblemsarXivPaperJ. Schwardt, J. C. BudichMay 19
046The Symmetries of Three-Layer ReLU NetworksarXivPaperJohanna Marie Gegenfurtner, M. Grillo et al.May 18
047Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power CyclotomicsarXivPaperMing LuoMay 17
048Learning Minimally Rigid Graphs with High Realization CountsarXivPaperOleksandr Slyvka, Jan Rubevs et al.May 12
049TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization ModelingarXivPaperZiyang Fang, Jinxin Wang et al.May 12
050Invariant-Based Diagnostics for Graph BenchmarksarXivPaperRichard von Moos, Mathieu Alain et al.May 7
051Almost-Orthogonality in Lp Spaces: A Case Study with GrokarXivPaperZiang Chen, Jaume de Dios Pont et al.May 6
052Conflict-Aware Seat Assignment in Classroom EnvironmentsarXivPaperBruna Cristina Braga Charytitsch et al.May 5
053Most ReLU Networks Admit Identifiable ParametersarXivPaperM. Grillo, Guido MontúfarMay 5
054On the Architectural Complexity of Neural NetworksarXivPaperN. Cooper, Franccois G. Meyer et al.May 5
055A Partition-Based Generating Function for Row-Convex PolyominoesarXivPaperVincenzo M. ScarricaMay 4
056Trees and Graphs with Non Log-concave Dominating Set Sequence via AI ToolsarXivPaperAlina Du, Steven M. Heilman et al.May 4
057The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold FunctionsarXivPaperG. PavlovMay 2
058New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary SearcharXivPaperJ. Bhan, Nicole Nobili et al.May 1
059Order-Sensitive Sequential Interventions on Ideal LatticesarXivPaperDmitry Pasechnyuk-VilenskyApr 29
060Doubly Saturated Ramsey Graphs: A Case Study in Computer-Assisted Mathematical DiscoveryarXivPaperBenjamin Przybocki, John Mackey et al.Apr 23

Showing 60 of 762 documents · scroll for more