Results for arxiv cs.cc recent paper Showing 1 - 48 results of 48 Laminas_Feed_Writer 2 (https://getlaminas.org) https://search.frelip.org/Search/Results?sort=last_indexed+desc&limit=50&lookfor=arxiv+cs.cc+recent+paper&type=AllFields&lng=en 48 0 50 Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48912 https://search.frelip.org/Record/rss_article:48912 Online Article RSS Article 2026 0 On the Principal Minor Expansion and Complexity of the Symmetrized Determinant Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48913 https://search.frelip.org/Record/rss_article:48913 Online Article RSS Article 2026 0 Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48914 https://search.frelip.org/Record/rss_article:48914 Online Article RSS Article 2026 0 Toward a Characterization of Simulation Between Arithmetic Theories Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48915 https://search.frelip.org/Record/rss_article:48915 Online Article RSS Article 2026 0 Strongly Refuting Random CSP without Literals Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48916 https://search.frelip.org/Record/rss_article:48916 Online Article RSS Article 2026 0 En Route to a Standard QMA1 vs. QCMA Oracle Separation Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48917 https://search.frelip.org/Record/rss_article:48917 Online Article RSS Article 2026 0 Hard-to-Sample Distributions from Robust Extractors Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48918 https://search.frelip.org/Record/rss_article:48918 Online Article RSS Article 2026 0 Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48919 https://search.frelip.org/Record/rss_article:48919 Online Article RSS Article 2026 0 From Gödel incompleteness to the consistency of circuit lower bounds Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48920 https://search.frelip.org/Record/rss_article:48920 Online Article RSS Article 2026 0 Unrestrictions and concise secant varieties Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48921 https://search.frelip.org/Record/rss_article:48921 Online Article RSS Article 2026 0 Learning to Think from Multiple Thinkers Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48922 https://search.frelip.org/Record/rss_article:48922 Online Article RSS Article 2026 0 Primitive Recursion without Composition: Dynamical Characterizations, from Neural Networks to Polynomial ODEs Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48923 https://search.frelip.org/Record/rss_article:48923 Online Article RSS Article 2026 0 Identification to Subclasses of Chordal Graphs Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48924 https://search.frelip.org/Record/rss_article:48924 Online Article RSS Article 2026 0 Maximum Matching and Related Problems in Catalytic Logspace Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48925 https://search.frelip.org/Record/rss_article:48925 Online Article RSS Article 2026 0 On Detecting $H$-Induced Minors for Small $H$ Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48926 https://search.frelip.org/Record/rss_article:48926 Online Article RSS Article 2026 0 Polynomial-time completion of phylogenetic tree sets Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48927 https://search.frelip.org/Record/rss_article:48927 Online Article RSS Article 2026 0 Constructive Separations from Gate Elimination Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48928 https://search.frelip.org/Record/rss_article:48928 Online Article RSS Article 2026 0 On the Hardness of Finding Temporally Connected Subgraphs of Any Size Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48929 https://search.frelip.org/Record/rss_article:48929 Online Article RSS Article 2026 0 Boolean PCSPs through the lens of Fourier Analysis Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48930 https://search.frelip.org/Record/rss_article:48930 Online Article RSS Article 2026 0 The Exact Replica Threshold for Nonlinear Moments of Quantum States Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:48931 https://search.frelip.org/Record/rss_article:48931 Online Article RSS Article 2026 0 The Complexity of Stoquastic Sparse Hamiltonians Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49678 https://search.frelip.org/Record/rss_article:49678 Online Article RSS Article 2026 0 Lower Bounds for Approximate Sign Rank Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49679 https://search.frelip.org/Record/rss_article:49679 Online Article RSS Article 2026 0 On Sampling Lower Bounds for Polynomials Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49680 https://search.frelip.org/Record/rss_article:49680 Online Article RSS Article 2026 0 On the Induced Norms of Matrices and Grothendieck problems Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49955 https://search.frelip.org/Record/rss_article:49955 Online Article RSS Article 2026 0 A Critical Comment on 'Entropy Computing: A Paradigm for Optimization in Open Photonic Systems' Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49956 https://search.frelip.org/Record/rss_article:49956 Online Article RSS Article 2026 0 Optimal Union Probability Interval Is NP-Hard Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49957 https://search.frelip.org/Record/rss_article:49957 Online Article RSS Article 2026 0 Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:49958 https://search.frelip.org/Record/rss_article:49958 Online Article RSS Article 2026 0 An Improved Construction of Variety-Evasive Subspace Families Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50498 https://search.frelip.org/Record/rss_article:50498 Online Article RSS Article 2026 0 Local Homophily on Bicolored Graphs is $mathbf{P}$-complete Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50499 https://search.frelip.org/Record/rss_article:50499 Online Article RSS Article 2026 0 Average Attention Transformers and Arithmetic Circuits Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50500 https://search.frelip.org/Record/rss_article:50500 Online Article RSS Article 2026 0 Hard CNF Instances for Ideal Proof Systems Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50501 https://search.frelip.org/Record/rss_article:50501 Online Article RSS Article 2026 0 Rigid homotopies for sampling from algebraic varieties: a Waring structure complexity model Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50502 https://search.frelip.org/Record/rss_article:50502 Online Article RSS Article 2026 0 On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50778 https://search.frelip.org/Record/rss_article:50778 Online Article RSS Article 2026 0 Relating the Computational and Logical Difficulty of Solving ODEs: From Polynomial to Discontinuous Right-Hand Sides Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50779 https://search.frelip.org/Record/rss_article:50779 Online Article RSS Article 2026 0 CARMEN: CORDIC-Accelerated Resource-Efficient Multi-Precision Inference Engine for Deep Learning Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:50780 https://search.frelip.org/Record/rss_article:50780 Online Article RSS Article 2026 0 Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51180 https://search.frelip.org/Record/rss_article:51180 Online Article RSS Article 2026 0 When Does Sparsity Help for k-Independent Set in Hypergraphs and Other Boolean CSPs? Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51181 https://search.frelip.org/Record/rss_article:51181 Online Article RSS Article 2026 0 Continuous Defensive Domination Problems Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51182 https://search.frelip.org/Record/rss_article:51182 Online Article RSS Article 2026 0 Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51183 https://search.frelip.org/Record/rss_article:51183 Online Article RSS Article 2026 0 Hardness Amplification for (Sparse) LPN Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51184 https://search.frelip.org/Record/rss_article:51184 Online Article RSS Article 2026 0 The two clocks and the innovation window: When and how generative models learn rules Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51185 https://search.frelip.org/Record/rss_article:51185 Online Article RSS Article 2026 0 Optimal Inapproximability of Generalized Linear Equations over a Finite Group Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51186 https://search.frelip.org/Record/rss_article:51186 Online Article RSS Article 2026 0 Multi-Prover Interactive Proof Systems with Leakage Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51187 https://search.frelip.org/Record/rss_article:51187 Online Article RSS Article 2026 0 Towards infinite PCSP: a dichotomy for monochromatic cliques Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51188 https://search.frelip.org/Record/rss_article:51188 Online Article RSS Article 2026 0 Understanding Robust Catalytic Computing Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51189 https://search.frelip.org/Record/rss_article:51189 Online Article RSS Article 2026 0 VP, VNP and Algebraic Branching Programs over Min-Plus Semirings Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51190 https://search.frelip.org/Record/rss_article:51190 Online Article RSS Article 2026 0 Quantum algorithms for path and cycle containment problems Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51191 https://search.frelip.org/Record/rss_article:51191 Online Article RSS Article 2026 0 Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH Thu, 01 Jan 2026 12:44:12 -0500 https://search.frelip.org/Record/rss_article:51192 https://search.frelip.org/Record/rss_article:51192 Online Article RSS Article 2026 0