Combinations

Follow this topic Ask about this topic

Momentum

3 papers in the last four weeks, down 40% on the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28

Latest papers 47

All topics

CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry
Sep 30, 2026Romie BanerjeeFinite Groups Symmetry
Boolean threshold functions, neuron capacity, and memory retrieval
Sep 24, 2026Xinyuan XieNeurons Combinations
PermuFormer: Multi-Task Pretraining for Permutation Representation in Algebraic Combinatorics
Sep 21, 2026Henry KvingePretraining Permutation
Pacific Northwest National Laboratory · University of Washington
Strengthening Recursive Constructions for Zero-Error Shannon Capacity
Aug 31, 2026Ravi TandonSource-Channel Coding Information-Theoretic Limits
School of Electrical, Computing and Software Engineering, University of Arizona, Tucson, AZ 85721, USA.
TPR-Attention for Combinatorial Generalization
Aug 31, 2026Melisa Civelekoğlu, Isabeau Prémont-SchwarzDeep Learning Architectures Inductive Bias
Universit´e Laval · Institut intelligence et donn´ees · Mila – Qu´ebec Artificial Intelligence Institute
ScreenShot: A Foundation Model for Few-Shot Combination Drug Screening
Aug 12, 2026Antoine de Mathelin, Christopher Tosh, Wesley TanseyDrug-Drug Interactions Clinical Prediction
Computational Oncology Memorial Sloan Kettering Cancer Center New York, NY 10065
Long-Horizon AI Research for Grothendieck Constant: A Case Study in Human-AI Mathematical Collaboration
Aug 11, 2026Alan Li, Rahul Saha, Anton Xue +4Artificial Intelligence Research Hilbert Series
Every pooling rule has its world: matching probability combination rules to situations and stakes
Aug 11, 2026Tanel Tammet, Priit Järv, Dirk DraheimProbability Probabilistic Model
Tallinn University of Technology
Exact Zarankiewicz Values On Two Finite Frontier Slices
Aug 8, 2026Koyar AfrasyabAcyclic Graphs Combinations
Independent researcher.
LM-GRASP: Instance-Specific Language Models for Combinatorial Construction via Online Imitation Learning
Jul 30, 2026Mohand Mezmaz, Grégoire DanoyMetaheuristics Combinations
SnT, University of Luxembourg
Simulation-based parameter estimation via a combination of embedded normalizing flows and implied empirical probabilities under moment restrictions
Jul 27, 2026Getachew K. BefekaduEmpirical Bayes Surrogate Models
DEPARTMENT OF ELECTRICAL & COMPUTER ENGINEERING, COLLEGE OF ENGINEERING, PHYSICS, AND COMPUTING, THE CATHOLIC UNIVERSITY OF AMERICA, WASHINGTON, DC 20064, USA.
Improved lower bounds for the Shannon capacity of odd cycles
Jul 23, 2026Nathaniel Itty, Christopher D. Rosin, Chase Carstensen +1Maximum Independent Set Lower Bounds
Worcester Polytechnic Institute · Constructive Codes
DQAOA-GPT: AI-Accelerated Distributed Quantum Optimization for Combinatorial Problems
Jul 22, 2026Seongmin Kim, Abhinav Rijal, Yuri Alexeev +5Quantum Approximate Optimization Algorithm Quantum Annealing
National Center for Computational Sciences, Oak Ridge National Laboratory, Oak Ridge, TN, USA · Department of Physics & Astronomy, University of Tennessee, Knoxville, TN, USA · NVIDIA Corporation, Santa Clara, CA, USA +3
Optimal and Efficient Contextual Combinatorial Semi-bandits with General Function Approximation
Jul 15, 2026Hao Qin, Chicheng ZhangContextual Bandit Framework Stochastic Multi-Armed Bandits
The University of Arizona
CayleyR: Solving the TopSpin puzzle via cycle intersection
Jul 14, 2026Yuri BaramykovPermutation Acyclic Graphs
CSB: A Counting and Sampling tool for Bit-vectors
Jul 5, 2026Arijit Shaw, Kuldeep S. MeelSatisfiability Combinations
IAI, TCG-CREST, Kolkata · Georgia Institute of Technology · University of Toronto
Local-Minima-Preserving Continuous Relaxation of Ising Problems
Jun 29, 2026Debraj Banerjee, Santanu Mahapatra, Kunal N. ChaudhurySpatial Photonic Ising Machines Convex Relaxation
Department of Electrical Engineering, Indian Institute of Science, Bangalore, India · Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India
LAMP: Lean-based Agentic framework with MCP and Proof Repair
Jun 27, 2026Santhana Srinivasan R, Maithilee PatawarTheorem Proving Combinations
Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram
Teaching LLMs String Matching, Backtracking, and Error Recovery to Deduce Bases and Truth Tables for the Combinatorially Exploding Bit Manipulation Puzzles
Jun 22, 2026Prateek Agnihotri, Sanchit Jain, Prabhat Agnihotri +2LLM Reasoning Strategies Deduction
7th Place NVIDIA Nemotron Challenge Team
Factor-Aware Mixture-of-Experts with Pretrained Encoder for Combinatorial Generalization
Jun 19, 2026Feihong Zhang, Guojian Zhan, Zeyu He +8Diffusion Policies Robotic Manipulation
Tsinghua University, Beijing, China · SunRisingAI Ltd., Beijing, China · EFORT Intelligent Robot Co., Ltd., Anhui, China
CombEval: A Framework for Evaluating Combinatorial Counting in Large Language Models
Jun 18, 2026Yuxu Zhou, Ondřej Kuželka, Yuyi Wang +2Combinations Counting
School of Artificial Intelligence, Jilin University, Changchun, China · Czech Technical University in Prague, Prague, Czech Republic · CRRC Zhuzhou Institute, Zhuzhou, China +3
Beyond Entropy: Learning from Token-Level Distributional Deviations for LLM Reasoning
Jun 18, 2026Xuanzhi Feng, Zhengyang Li, Zeyu Liu +6Token-Level Entropy LLM Reasoning Strategies
The Hong Kong University of Science and Technology, Hong Kong, China · Sichuan University, Chengdu, China · The Hong Kong Polytechnic University, Hong Kong, China
VERITAS: Verifier-Guided Proof Search for Zero-Shot Formal Theorem Proving
Jun 17, 2026Manish Acharya, Zhenyu Liao, Yueke Zhang +3Theorem Proving Verification Framework
Department of Computer Science, Vanderbilt University, Nashville, TN, USA · Amazon, Seattle, WA, USA
When Does q-error Predict Plan Regret? Three Regimes of Cardinality-Estimation Error
Jun 14, 2026Madhulatha Mandarapu, Sandeep KunkunuruPrediction Error Plan Regret
VaidhyaMegha Private Limited, India
Numbers Already Carry Their Own Embeddings
Jun 12, 2026Suhyun Bae, Donghun LeePretraining Combinations
Department of Mathematics Korea University
ComBench: A Benchmark for Rigorous Proof Reasoning and Constructive Realization in Olympiad-Level Combinatorics
Jun 9, 2026Shunkai Zhang, Haoran Zhang, Yun Luo +15Olympiad-Level Problem Combinations
2Peking University · 1Shanghai AI Laboratory · 3Shanghai Jiao Tong University +2
Combinatorial Landscape Analysis for Dominating Set and Vertex Coloring
Jun 5, 2026Johanna Gasse, Antonia Heinen, Felix Knöfel +2Optimization Landscape Maximum Independent Set
Hasso Plattner Institute, Potsdam, Germany
Learning to Search and Searching to Learn for Generalization in Planning
May 25, 2026Michael Aichmüller, Yannik Hesse, Hector GeffnerClassical Planning Planning
Department of Machine Learning and Reasoning, RWTH Aachen University, Aachen, Germany.
Solving Combinatorial Counting Problems with Weighted First-Order Model Counting
May 24, 2026Yuanhong Wang, Juhua Pu, Yuxu Zhou +2Combinations Counting
School of Artificial Intelligence, Jilin University, Changchun, China · State Key Laboratory of Complex & Critical Software Environment, Beihang University, China · National Research Center for Educational Materials, China +3
Mapping Uncharted Symmetries: Machine Discovery in Combinatorics
May 18, 2026Eugenio Cainelli, Lorenzo Luccioli, Alessandro Iraci +2Combinations Symmetry
University of Bologna · Pegaso University · University of Pisa
Toy Combinatorial Interpretability Models Reveal Lottery Tickets in Early Feature Space
May 18, 2026Alon Bebchuk, Nir ShavitLotteries Feature Learning
Tel-Aviv University · MIT · Red Hat AI
Transformers Linearly Represent Highly Structured World Models
May 13, 2026Roman Kniazev, Nathanaël FijalkowTransformer Architectures Combinations
LaBRI, CNRS · University of Bordeaux · France
Efficient Ensemble Selection from Binary and Pairwise Feedback
May 10, 2026Tzeh Yuan Neoh, Nicholas Teh, Je Qin Chooi +2Ensemble Submodular Functions
Harvard University, USA · University of Oxford, UK
A Complete Characterization of Learnability for Adversarial Noisy Bandits
May 9, 2026Steve Hanneke, Kun WangLearnability Combinations
Department of Computer Science, Purdue University
Learning predictive models for combinations of heterogeneous proteomic data sources
May 9, 2026Michal Valko, Richard Pelikan, Miloš HauskrechtMulti-Omic Integration Transcriptomics
Computer Science Department University of Pittsburgh, Pittsburgh, Pennsylvania
MathConstraint: Automated Generation of Verified Combinatorial Reasoning Instances for LLMs
May 8, 2026Viresh Pati, Zhengyu Li, Piyush Jha +3Combinations Constraint Satisfaction
Georgia Institute of Technology, USA · KNOWIDEA Technologies
From 0-Order Selection to 2-Order Judgment: Combinatorial Hardening Exposes Compositional Failures in Frontier LLMs
May 8, 2026Hanmeng Liu, Shichao Weng, Xiulai Liu +3Table Reasoning Datasets Item Response Theory
Hainan University, Haikou, China · Fudan University, Shanghai, China
Automated Formal Proofs of Combinatorial Identities via Wilf-Zeilberger Guidance and LLMs
May 6, 2026Beibei Xiong, Hangyu Lv, Junqi Liu +5Theorem Proving Combinations
School of Software Engineering, East China Normal University, Shanghai, China · Institute of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China · School of Computer and Information Engineering, Henan University, Kaifeng, China
CombinationTS: A Modular Framework for Understanding Time-Series Forecasting Models
May 2, 2026Xiaorui Wang, Fanda Fan, Chenxi Wang +9Time Series Forecasting Modular Framework
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China · Beijing Normal University - Hong Kong Baptist University United International College, Zhuhai, China +1
New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search
May 1, 2026Jay Bhan, Nicole Nobili, Patrick LangerCombinations Acyclic Graphs
ETH Zürich Zürich, Switzerland 8092 · Stanford University Stanford, CA 94305
Meritocratic Fairness in Budgeted Combinatorial Multi-armed Bandits via Shapley Values
May 1, 2026Shradha Sharma, Swapnil Dhamal, Shweta JainShapley Value Algorithmic Fairness
Indian Institute of Technology Ropar
CombiMOTS: Combinatorial Multi-Objective Tree Search for Dual-Target Molecule Generation
Apr 25, 2026Thibaud Southiratn, Bonil Koo, Yijingxiu Lu +1Molecular Design Molecular Generation
Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea · Interdisciplinary Program in Bioinformatics, Seoul National University, Seoul, Republic of Korea · AIGENDRUG Co., Ltd., Seoul, Republic of Korea +1
Universal Transformers Need Memory: Depth-State Trade-offs in Adaptive Recursive Reasoning
Apr 23, 2026Grigory SapunovBounded-Memory Transformer Architectures
Intento
A penalised Saito functional for heuristic search of free line arrangements
Apr 3, 2026Tomás S. R. SilvaPermutation Combinations
Instituto de Matem´atica, Estat´ıstica e Computa¸c˜ao Cient´ıfica (IMECC), Universidade Estadual de Campinas (UNICAMP), 13083-859, Campinas, S˜ao Paulo, Brazil.
Ky Fan Norms and Beyond: Dual Norms and Combinations for Matrix Optimization
Dec 10, 2025Alexey Kravatskiy, Ivan Kozyrev, Nikolai Kozlov +3Spectral Norm Muon
MIRIAI · Russia · MIPT, INM RAS +3
APEX: Approximate-but-exhaustive search for ultra-large combinatorial synthesis libraries
Oct 28, 2025Aryan Pedawi, Jordi Silvestre-Ryan, Bradley Worley +5Drug Discovery Screening
Work performed at Numerion Labs · NVIDIA
Multimodal AI predicts clinical outcomes of drug combinations from preclinical data
Mar 4, 2025Yepeng Huang, Xiaorui Su, Varun Ullanat +10Drug-Drug Interactions Clinical Prediction
Department of Biomedical Informatics, Harvard Medical School, Boston, MA · Program in Biological and Biomedical Sciences, Harvard Medical School, Boston, MA · Harvard College, Cambridge, MA +8

Sep 30, 2026, cs.ITJ/K move · Enter open · S save

CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry

Romie Banerjee

Finite Groups Symmetry Combinations Subgroups Partitioning Lattice+2

Open paper AskPDF arXiv

In algorithmic statistics a string x is explained by a finite set containing it, and Kolmogorov's structure function records the smallest such model at each level of complexity. Strong models, those computable from the data by a total algorithm, are essentially the cells of simple partitions, so a partition of {0,1}^n can be read as a hypothesis and the cell containing x as the model it assigns. We develop algorithmic statistics over symmetric partitions, the orbit partitions of groups acting on strings. The Galois connection between subgroups and partitions gives each ambient group G a lattice of symmetric partitions with canonical certificates, joins and meets. A set is a cell of a symmetric partition exactly when its setwise stabiliser in G acts transitively on it, so the resulting structure function is Kolmogorov's restricted to these G-homogeneous sets. With a symmetric sophistication, it measures which part of the regularity of x is symmetric. Under the full symmetric group, cells recover all models and cells of cheap partitions recover exactly the strong models, so normal and strange strings are characterised by symmetry. For GL(n,2) the homogeneous sets are the linearly homogeneous ones, whose XOR dependencies look the same from every point. The GL structure function of a nonzero x lies in a band between C(x) - alpha and n - alpha, and both edges are attained: some stochastic normal strings have simple structure invisible to linear symmetry, with sophistication near 0 but GL-sophistication near C(x). We coordinatise permutation groups by a Burnside ring element (type) and a permutation (placement). In these coordinates a linear hypothesis is determined by its type up to n^2 bits, and any space of symmetry hypotheses small enough to search is small enough to miss simple structure. This sets up learned search over orbit models, the subject of later papers in the series.

Momentum

Related topics

Latest papers 47