We gratefully acknowledge support from
the Simons Foundation and member institutions.

Mathematics

Authors and titles for Feb 2021, skipping first 3100

[ total of 3561 entries: 1-50 | ... | 2951-3000 | 3001-3050 | 3051-3100 | 3101-3150 | 3151-3200 | 3201-3250 | 3251-3300 | ... | 3551-3561 ]
[ showing 50 entries per page: fewer | more ]
[3101]  arXiv:2102.04325 (cross-list from cs.DM) [pdf, ps, other]
Title: Prophet Matching Meets Probing with Commitment
Comments: Updated citations and improved presentation
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[3102]  arXiv:2102.04340 (cross-list from cs.CC) [pdf, other]
Title: A full complexity dichotomy for immanant families
Authors: Radu Curticapean
Comments: 28 pages, to appear at STOC'21
Subjects: Computational Complexity (cs.CC); Representation Theory (math.RT)
[3103]  arXiv:2102.04401 (cross-list from cs.LG) [pdf, ps, other]
Title: The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[3104]  arXiv:2102.04406 (cross-list from eess.SY) [pdf, other]
Title: Increasing Energy Resiliency to Hurricanes with Battery and Rooftop Solar Through Intelligent Control
Comments: 9 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2003.05570
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[3105]  arXiv:2102.04434 (cross-list from quant-ph) [pdf, ps, other]
Title: Geometric Approach Towards Complete Logarithmic Sobolev Inequalities
Comments: 12 pages. A preliminary version. Comments are welcome!
Subjects: Quantum Physics (quant-ph); Operator Algebras (math.OA)
[3106]  arXiv:2102.04439 (cross-list from cs.SI) [pdf, other]
Title: Community Detection: Exact Recovery in Weighted Graphs
Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)
[3107]  arXiv:2102.04452 (cross-list from quant-ph) [pdf, other]
Title: Topological Quantum Computing and 3-Manifolds
Comments: 18 pages, 5 Figure, Special Issue "Groups, Geometry and Topology for Quantum Computations" in Quantum Reports
Journal-ref: Quantum Rep. 2021, 3(1), 153-165
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
[3108]  arXiv:2102.04462 (cross-list from stat.ML) [pdf, other]
Title: Learning-augmented count-min sketches via Bayesian nonparametrics
Comments: 47 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[3109]  arXiv:2102.04479 (cross-list from cond-mat.mes-hall) [pdf, other]
Title: Open Momentum Space Method for Hofstadter Butterfly and the Quantized Lorentz Susceptibility
Comments: 5+30 pages, 3+4 figures
Journal-ref: Phys. Rev. B 103, 161405 (2021)
Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[3110]  arXiv:2102.04502 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Refinement-stable Consensus Methods
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[3111]  arXiv:2102.04513 (cross-list from cs.CR) [pdf, ps, other]
Title: Cryptographic multilinear maps using pro-p groups
Comments: To appear in Advances in Mathematics of Communications
Subjects: Cryptography and Security (cs.CR); Group Theory (math.GR)
[3112]  arXiv:2102.04538 (cross-list from eess.SP) [pdf]
Title: A Tutorial on 5G NR V2X Communications
Comments: This tutorial paper has been accepted for publication as open access in the IEEE Communications Surveys & Tutorials journal. Citation information: DOI 10.1109/COMST.2021.3057017
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[3113]  arXiv:2102.04613 (cross-list from cs.LG) [pdf, other]
Title: A New Framework for Variance-Reduced Hamiltonian Monte Carlo
Subjects: Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[3114]  arXiv:2102.04635 (cross-list from cs.LG) [pdf, other]
Title: Federated Deep AUC Maximization for Heterogeneous Data with a Constant Communication Complexity
Comments: Accepted by ICML2021. Code is available in this https URL, which is a part of our open-sourced library LibAUC (www.libauc.org)
Journal-ref: International Conference on Machine Learning (ICML 2021)
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)
[3115]  arXiv:2102.04672 (cross-list from cs.LO) [pdf, ps, other]
Title: Native Type Theory
Authors: Christian Williams (University of California, Riverside), Michael Stay (Pyrofex Corporation, Utah)
Comments: In Proceedings ACT 2021, arXiv:2211.01102
Journal-ref: EPTCS 372, 2022, pp. 116-132
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)
[3116]  arXiv:2102.04683 (cross-list from stat.ML) [pdf, other]
Title: Meta-Learning for Koopman Spectral Analysis with Short Time-series
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[3117]  arXiv:2102.04701 (cross-list from cs.CE) [pdf, ps, other]
Title: Simulating dense granular flow using the $μ$($I$)-rheology within a space-time framework
Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)
[3118]  arXiv:2102.04703 (cross-list from cs.LG) [pdf, ps, other]
Title: Inapproximability of a Pair of Forms Defining a Partial Boolean Function
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[3119]  arXiv:2102.04737 (cross-list from cs.LG) [pdf, other]
Title: Federated Learning with Local Differential Privacy: Trade-offs between Privacy, Utility, and Communication
Comments: To appear in IEEE International Conference on Acoustics, Speech, and Signal Processing 2021
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Signal Processing (eess.SP)
[3120]  arXiv:2102.04745 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Entanglement distribution in the Quantum Symmetric Simple Exclusion Process
Comments: 6 pages, 3 figures; v2: minor revision
Journal-ref: Phys. Rev. E 104, 014146 (2021)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[3121]  arXiv:2102.04746 (cross-list from q-bio.PE) [pdf, other]
Title: Modeling the process of speciation using a multi-scale framework including error estimates
Comments: 27 pages, 27 figures
Subjects: Populations and Evolution (q-bio.PE); Analysis of PDEs (math.AP)
[3122]  arXiv:2102.04765 (cross-list from cs.DM) [pdf, ps, other]
Title: Lower Bounds on the Integraliy Ratio of the Subtour LP for the Traveling Salesman Problem
Authors: Xianghui Zhong
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[3123]  arXiv:2102.04814 (cross-list from quant-ph) [pdf, ps, other]
Title: Categorical computation
Authors: Liang Kong, Hao Zheng
Comments: 7 pages, comments are welcome
Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Category Theory (math.CT)
[3124]  arXiv:2102.04815 (cross-list from nlin.SI) [pdf, ps, other]
Title: Construction of complex solutions to nonlinear partial differential equations using simpler solutions
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)
[3125]  arXiv:2102.04846 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Large deviations of currents in diffusions with reflective boundaries
Comments: 24 pages, 2 figures
Journal-ref: J. Phys. A: Math. Theor. 54 295001 (2021)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)
[3126]  arXiv:2102.04877 (cross-list from stat.ML) [pdf, other]
Title: Noisy Recurrent Neural Networks
Comments: 38 pages
Journal-ref: NeurIPS 2021 (https://proceedings.neurips.cc/paper/2021/hash/29301521774ff3cbd26652b2d5c95996-Abstract.html)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Probability (math.PR)
[3127]  arXiv:2102.04880 (cross-list from cs.SD) [pdf]
Title: Diagnosis of COVID-19 and Non-COVID-19 Patients by Classifying Only a Single Cough Sound
Authors: Masoud Maleki
Subjects: Sound (cs.SD); Audio and Speech Processing (eess.AS); Optimization and Control (math.OC)
[3128]  arXiv:2102.04894 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Leadership through influence: what mechanisms allow leaders to steer a swarm?
Subjects: Populations and Evolution (q-bio.PE); Analysis of PDEs (math.AP)
[3129]  arXiv:2102.04904 (cross-list from nlin.CD) [pdf, other]
Title: From Poincare Maps to Lagrangian Descriptors: The Case of the Valley Ridge Inflection Point Potential
Comments: 19 pages
Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Chemical Physics (physics.chem-ph)
[3130]  arXiv:2102.04951 (cross-list from cs.LG) [pdf, other]
Title: MISO-wiLDCosts: Multi Information Source Optimization with Location Dependent Costs
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[3131]  arXiv:2102.04966 (cross-list from eess.SY) [pdf, other]
Title: Orbital Stabilization of Point-to-Point Maneuvers in Underactuated Mechanical Systems
Comments: Accepted for publication in Automatica
Subjects: Systems and Control (eess.SY); Robotics (cs.RO); Optimization and Control (math.OC)
[3132]  arXiv:2102.04984 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximately counting independent sets of a given size in bounded-degree graphs
Comments: New results on approximating coefficients of the partition function of the anti-ferromagnetic Ising model (Theorem 3)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[3133]  arXiv:2102.04998 (cross-list from stat.ML) [pdf, ps, other]
Title: When does gradient descent with logistic loss interpolate using deep networks with smoothed ReLU activations?
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)
[3134]  arXiv:2102.05017 (cross-list from hep-th) [pdf, ps, other]
Title: Master equation for correlation functions in algebra symmetry $\mathfrak{gl}(2|1)$ related models
Comments: 18 pages
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[3135]  arXiv:2102.05028 (cross-list from cs.DS) [pdf, other]
Title: Balanced Districting on Grid Graphs with Provable Compactness and Contiguity
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[3136]  arXiv:2102.05053 (cross-list from hep-th) [pdf, other]
Title: Relative Entropy of Random States and Black Holes
Comments: 5+3 pages; v2: two appendices, discussion of implications for quantum hypothesis testing, and references added
Journal-ref: Phys. Rev. Lett. 126, 171603 (2021)
Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[3137]  arXiv:2102.05080 (cross-list from physics.flu-dyn) [pdf, other]
Title: Impact of wall modeling on kinetic energy stability for the compressible Navier-Stokes equations
Comments: Accepted in Computers and Fluids
Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)
[3138]  arXiv:2102.05122 (cross-list from eess.SY) [pdf, other]
Title: Koopman based data-driven predictive control
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[3139]  arXiv:2102.05145 (cross-list from quant-ph) [pdf, other]
Title: Uncomputably Complex Renormalisation Group Flows
Comments: 88 pages, 11 figures
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph)
[3140]  arXiv:2102.05193 (cross-list from hep-th) [pdf, ps, other]
Title: Staggered modules of $N=2$ superconformal minimal models
Comments: 25 pages, 10 figures, comments are welcome.V2 corrected typos, improved arguments in section 5.2
Journal-ref: Nucl. Phys. B 967 (2021) 115397
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA)
[3141]  arXiv:2102.05214 (cross-list from cs.LG) [pdf, other]
Title: Task-Optimal Exploration in Linear Dynamical Systems
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[3142]  arXiv:2102.05227 (cross-list from quant-ph) [pdf, other]
Title: Continuous Variable Quantum Advantages and Applications in Quantum Optics
Authors: Ulysse Chabaud
Comments: Ph.D. Thesis, Sorbonne Universit\'e (2020)
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
[3143]  arXiv:2102.05274 (cross-list from cs.LG) [pdf, ps, other]
Title: Stability of SGD: Tightness Analysis and Improved Bounds
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[3144]  arXiv:2102.05314 (cross-list from cs.LG) [pdf, other]
Title: Forecasting Nonnegative Time Series via Sliding Mask Method (SMM) and Latent Clustered Forecast (LCF)
Authors: Yohann de Castro (ICJ, CERMICS), Luca Mencarelli (CERMICS)
Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[3145]  arXiv:2102.05386 (cross-list from stat.ME) [pdf, other]
Title: On a Bivariate Copula for Modeling Negative Dependence: Application to New York Air Quality Data
Subjects: Methodology (stat.ME); Statistics Theory (math.ST)
[3146]  arXiv:2102.05442 (cross-list from q-bio.QM) [pdf, other]
Title: What should patients do if they miss a dose of medication? A theoretical approach
Comments: 38 pages, 7 figures
Subjects: Quantitative Methods (q-bio.QM); Probability (math.PR)
[3147]  arXiv:2102.05457 (cross-list from eess.SP) [pdf, ps, other]
Title: Joint Design of Transmit Waveforms and Receive Filters for MIMO Radar via Manifold Optimization
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[3148]  arXiv:2102.05465 (cross-list from gr-qc) [pdf, other]
Title: Averaging Generalized Scalar Field Cosmologies I: Locally Rotationally Symmetric Bianchi III and open Friedmann-Lemaître-Robertson-Walker models
Comments: Research Program Averaging Generalized Scalar Field Cosmologies, part I. 48 pages, 24 compound figures. Minor revision. References added
Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)
[3149]  arXiv:2102.05469 (cross-list from eess.SY) [pdf, ps, other]
Title: A Pursuit-Evasion Differential Game with Strategic Information Acquisition
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[3150]  arXiv:2102.05472 (cross-list from stat.ML) [pdf, other]
Title: Robust estimation of tree structured models
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[ total of 3561 entries: 1-50 | ... | 2951-3000 | 3001-3050 | 3051-3100 | 3101-3150 | 3151-3200 | 3201-3250 | 3251-3300 | ... | 3551-3561 ]
[ showing 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2212, contact, help  (Access key information)