Polynomials

Ask about this topic

Momentum

6 papers in the last four weeks, against 2 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 40

All topics
CardsList

  1. Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy

    Sep 30, 2026Han Zhong, Yinyu YeMarkov Decision ProcessesAlgorithmic Cores

    Shanghai Jiao Tong University. · Shanghai Jiao Tong University, SIMIS, and Stanford University.

  2. A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model

    Sep 24, 2026Santosh S. VempalaLower BoundsLinear Programming

    Georgia Tech

  3. Weighted Quantum Signal Processing: Low-Depth Polynomial Approximation with Applications to Kolmogorov-Arnold Networks

    Sep 18, 2026Rohit Sarma Sarkar, Rupayan Bhattacharjee, Elias F. Combarro +5Quantum LearningKolmogorov-Arnold Networks

    Universitat Polit`ecnica de Catalunya, Barcelona, Spain · Universidad de Oviedo, Spain · Quantum Computing Infrastructures and Algorithms Competence Centre, European Organization for Nuclear Research (CERN), Geneva 1211, Switzerland +2

  4. Nearly Minimax-Optimal Regret for Linear Contextual Bandits with Arbitrary Adaptive Action Sets

    Sep 14, 2026Tianyuan JinContextual Bandit FrameworkBandits

    Data Science and Analytics Thrust The Hong Kong University of Science and Technology (Guangzhou)

  5. Lie-Algebraic Bell Recurrences for Arbitrary-Order Twist Jets and Parallel-Mechanism Closure

    Sep 11, 2026Daniel ConduracheKinematic ChainKinematics

    Gheorghe Asachi Technical University of Iaşi, Iaşi, Romania

  6. Beyond the Matrix Sign: Quadratic Spectral Descent

    Sep 7, 2026Qiaozhe Zhang, Jun Sun, Yingzhuang LiuMuonLocal Curvature

    School of Electronic Information and Communications Huazhong University of Science and Technology

  7. RecKAN: Kolmogorov-Arnold Networks with a Learnable Recursive Polynomial Basis

    Sep 1, 2026Amirhosein AzarpourKolmogorov-Arnold NetworksBasis Functions

    Department of Computer Science Shahid Beheshti University Tehran, Iran

  8. Inverse kinematic solution for generic 3R positional robots using Conformal Geometric Algebra

    Aug 31, 2026Abhilash Nayak, Durgesh Haribhau SalunkheInverse KinematicsKinematics

  9. Long-term Traffic Scene Prediction via Polynomial Representations in Autonomous Driving

    Aug 4, 2026Yue YaoAutonomous DrivingAccurate Traffic Forecasting

    Fachbereich Mathematik und Informatik der Freien Universität Berlin

  10. A user's guide to PINNs in geometric analysis: lessons from the asymptotic Plateau problem

    Jul 30, 2026Tancredi Schettini GherardiniParametric Physics-Informed Neural NetworkPolynomials

    University of Bonn and Max Planck Institute for Mathematics, Bonn, Germany.

  11. PRISM: Polynomial Representations for Interaction-Structured Motor Control

    Jul 26, 2026Seung Hyun Lee, Stella X. YuNeural PoliciesMotion Control

    University of Michigan, Ann Arbor Computer Science and Engineering

  12. Barzilai-Borwein Fails Superlinear Convergence on an Open Set of Quadratics for Every Dimension n≥4n\geq 4

    Jul 23, 2026Dawei Li, Xiaotian Jiang, Mingyi HongConvergenceNewton

    University of Minnesota

  13. Totally Positive Matrices and the Highest-Order Coefficients of the Characteristic Polynomial

    Jul 20, 2026Tiago Closs, Leandro FarinaCoefficientsPolynomials

    Institute of Informatics, Federal University of Rio Grande do Sul, Avenida Bento Gon¸calves 9500, Porto Alegre, RS, Brazil · Institute of Mathematics and Statistics, Federal University of Rio Grande do Sul, Avenida Bento Gon¸calves 9500, Porto Alegre, RS, Brazil

  14. Velocity Scheduled Flow Matching

    Jul 13, 2026Vitalii BondarConditional VelocityTime Discretization

    Cherkasy State Technological University Cherkasy, Ukraine

  15. All you need is SAMPAT

    Jul 10, 2026Jayadeva, Madhur AswaniInterpretabilityArtificial Intelligence Models

    Department of Electrical Engineering, Indian Institute of Technology, Delhi

  16. Interpretable Concept-Guided Polynomial Tabular Kolmogorov-Arnold Network for EEG-Based Mild Cognitive Impairment Detection

    Jun 24, 2026Yosef Bernardus Wirian, Qiang ChengMild Cognitive ImpairmentKolmogorov-Arnold Networks

    Computer Science Department, University of Kentucky, 351 Ralph G. Anderson Building, Lexington, 40506, KY, USA · Institute for Biomedical Informatics, University of Kentucky, 760 Press Ave, 40508, Lexington, KY, USA

  17. FactorLibrary: From Polynomials to Circuits via Recursive Subgoals

    Jun 24, 2026Rohan Pandey, Michael Ruofan Zeng, Weikun K. Zhang +5PolynomialsFactor

    University of Washington, Seattle, WA, USA.

  18. It's Much Easier for Neural Networks to learn Game of Life Dynamics with the Right Activation Function: Polynomial Kolmogorov-Arnold Networks

    Jun 22, 2026Tashin Ahmed, Q. Tyrell DavisNeural Cellular AutomataActivation Functions

    Independent Researcher · Work completed while at Cross Labs, Cross Compass Ltd., Japan.

  19. Tight L∞L_\infty Sample Complexity for Low-Degree and Sparse Boolean Polynomials

    Jun 15, 2026Jasper van Doornmalen, Mathieu Molina, Victor Verdugo +1Optimal Sample ComplexitySample Complexity

    Institute for Mathematical and Computational Engineering, Pontificia Universidad Católica de Chile, Chile · Blavatnik School of Computer Science and AI, Tel Aviv University, Israel · Institute for Mathematical and Computational Engineering, and Department of Industrial and Systems Engineering, Pontificia Universidad Católica de Chile, Chile

  20. The Complexity of Min-Max Optimization for Quadratic Polynomials

    Jun 15, 2026Martino Bernasconi, Matteo Castiglioni, Andrea Celli +1Np-HardPolynomials

    Bocconi University · Politecnico di Milano · University of Oxford

  21. Polynomial-Time Mistake-Bounded Language Generation

    Jun 15, 2026Héctor Jimenez, Alexander Kozachinskiy, Vicente OpazoPolynomialsContext-Free Grammars

    University of Chile · CENIA

  22. Bernstein-Schur Kernels: Random Features by Sketched Modulation and Radial Randomization

    Jun 8, 2026Taha BouhsineAtom-Averaged FeaturesKernel Hilbert Spaces

    Azetta AI

  23. Sharp Low-Degree Thresholds for Planted-vs-Planted Testing

    Jun 3, 2026Anda Skeja, Daniel Gutiérrez Espinoza, Fiona Skerman +1Two-Sample TestingDecision Thresholds

    Department of Mathematics, Uppsala University · Department of Mathematics, University of California, Davis

  24. Quantifying and Optimizing Simplicity via Polynomial Representations

    May 28, 2026Tianren Zhang, Xiangxin Li, Minghao Xiao +2SimplificationDeep Network

    Department of Automation, Tsinghua University, Beijing, China.

  25. Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data

    May 28, 2026Collin Cranston, Zhichao Wang, Todd Kemp +1Kernel MethodSpectral Decomposition

    Department of Mathematics University of California, San Diego, USA · ICSI and Department of Statistics University of California, Berkeley, USA · ICSI, LBNL and Department of Statistics University of California, Berkeley, USA

  26. Minimal surfaces, Knots, and Neural Networks

    May 25, 2026Tancredi Schettini Gherardini, Marco UsulaParametric Physics-Informed Neural NetworkNeural Network

    University of Bonn and Max Planck Institute for Mathematics, Bonn, Germany. · Mathematical Institute, University of Oxford, Oxford, United Kingdom.

  27. Holographic functions and neural networks

    May 21, 2026Balazs SzegedyHolographic Reduced RepresentationsNeural Approximations

  28. Activation-Free Backbones for Image Recognition: Polynomial Alternatives within MetaFormer-Style Vision Models

    May 20, 2026Jeffrey Wang, Jonathan Gregory, Grigorios G. ChrysosActivation FunctionsImagenet

    University of Wisconsin–Madison, Madison, WI, USA.

  29. Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds

    May 15, 2026Guoji Fu, Taiji Suzuki, Wee Sun Lee +1Wasserstein DistanceData Manifold

    National University of Singapore · The University of Tokyo · RIKEN Center for Advanced Intelligence Project +2

  30. Layer-wise Derivative Controlled Networks

    May 14, 2026Rowan Martnishn, Sean AndersonDifferentiable OptimizationRegularization

    1Sentivity AI · 2Virginia Tech

  31. Finite Sample Bounds for Learning with Score Matching

    May 13, 2026Devin Smedira, Abhijith Jayakumar, Sidhant Misra +2Optimal Sample ComplexityExponential Family

    Operations Research Center, Massachusetts Institute of Technology · Theoretical division, Los Alamos National Lab

  32. Fitting Multilinear Polynomials for Logic Gate Networks

    May 9, 2026Youngsung KimDifferentiable Logic Gate NetworksPolynomials

    Department of AI; and Department of ECE, Inha University

  33. A Note on Non-Negative L1L_1-Approximating Polynomials

    May 8, 2026Jane H. Lee, Anay Mehrotra, Manolis ZampetakisPolynomialsLipschitz Continuity

    Yale University · Stanford University

  34. Solving Minimal Problems Without Matrix Inversion Using FFT-Based Interpolation

    May 7, 2026Haidong Wu, Snehal Bhayani, Janne HeikkiläSolver IterationsMatrix

    Center for Machine Vision and Signal Analysis University of Oulu, Oulu, Finland

  35. A Deeper Dive into the Irreversibility of PolyProtect: Making Protected Face Templates Harder to Invert

    May 5, 2026Vedrana Krivokuća Hahn, Jérémy Maceiras, Sébastien MarcelBiometricsInverse Design

    All authors are with Idiap Research Institute in Martigny, Switzerland.

  36. Exact and Approximate Algorithms for Polytree Learning

    May 5, 2026Juha Harviainen, Frank Sommer, Manuel SorgeBayesian NetworksApproximation Algorithms

    Department of Computer Science, University of Helsinki, Helsinki, Finland · Institute of Computer Science, Friedrich-Schiller Universität Jena, Jena, Germany · Institute of Logic and Computation, TU Wien, Vienna, Austria

  37. The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions

    May 2, 2026Gorgi PavlovPolynomialsDecision Thresholds

    Lehigh University · Johnson and Johnson

  38. Explicit integral representations and quantitative bounds for two-layer ReLU networks

    Apr 25, 2026Anthony LeeRectified Linear Unit NetworksRectified Linear Unit

    School of Mathematics, University of Bristol

  39. Tight Bounds for Learning Polyhedra with a Margin

    Apr 16, 2026Shyamal Patel, Santosh VempalaO(\Bar{K}\Log N)$Polytopes

    Columbia University · Georgia Tech

  40. Big data approach to Kazhdan-Lusztig polynomials

    Dec 2, 2024Abel Lacabanne, Daniel Tubbenhauer, Pedro VazPolynomialsSymmetry

    Laboratoire de Mathématiques Blaise Pascal, Université Clermont Auvergne