Probability

Authors and titles for December 2016

[201] arXiv:1612.01916 (cross-list from math-ph) [pdf, other]

Title: Large gap asymptotics at the hard edge for product random matrices and Muttalib-Borodin ensembles

Tom Claeys, Manuela Girotti, Dries Stivigny

Comments: 41 pages, 6 figures

Subjects: Mathematical Physics (math-ph); Complex Variables (math.CV); Probability (math.PR)

[202] arXiv:1612.02230 (cross-list from math.AP) [pdf, other]

Title: The Schr{ö}dinger equation with spatial white noise potential

Arnaud Debussche (IPSO, IRMAR), Hendrik Weber

Subjects: Analysis of PDEs (math.AP); Probability (math.PR)

[203] arXiv:1612.02312 (cross-list from q-fin.PR) [pdf, other]

Title: Game options with gradual exercise and cancellation under proportional transaction costs

Alet Roux, Tomasz Zastawniak

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

[204] arXiv:1612.02444 (cross-list from math.OC) [pdf, other]

Title: Hybrid continuous and periodic barrier strategies in the dual model: optimality and fluctuation identities

José-Luis Pérez, Kazutoshi Yamazaki

Comments: 33 pages, 3 figures

Subjects: Optimization and Control (math.OC); Probability (math.PR); Risk Management (q-fin.RM)

[205] arXiv:1612.02466 (cross-list from cs.NI) [pdf, other]

Title: Secure and reliable connectivity in heterogeneous wireless sensor networks

Rashad Eletreby, Osman Yağan

Comments: Submitted to IEEE International Conference on Communications 2017 (ICC 2017). substantial text overlap with arXiv:1611.02733, arXiv:1611.02675, arXiv:1610.07576

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

[206] arXiv:1612.02620 (cross-list from math-ph) [pdf, other]

Title: Stability of the uniqueness regime for ferromagnetic Glauber dynamics under non-equilibrium perturbations

N. Crawford, W. De Roeck

Comments: 15 pages, revision, added references

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[207] arXiv:1612.02660 (cross-list from cs.AI) [pdf, other]

Title: Decision Theory in an Algebraic Setting

Maurizio Negri

Comments: 22 pages, 1 figure

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR)

[208] arXiv:1612.02735 (cross-list from math.OA) [pdf, other]

Title: Harmonic analysis approach to Gromov--Hausdorff convergence for noncommutative tori

Marius Junge, Sepideh Rezvani, Qiang Zeng

Comments: 81 pages, revised version to appear in CMP

Subjects: Operator Algebras (math.OA); Mathematical Physics (math-ph); Functional Analysis (math.FA); Probability (math.PR)

[209] arXiv:1612.02798 (cross-list from quant-ph) [pdf, other]

Title: Octonionic two-qubit separability probability conjectures

Paul B. Slater

Comments: 8 pages. The formula for P_{2}(α) needed--due to an oversight to be multiplied by 2 (as Charles Dunkl pointed out)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Probability (math.PR)

[210] arXiv:1612.03108 (cross-list from cs.IT) [pdf, other]

Title: Low-rank matrix recovery via rank one tight frame measurements

Holger Rauhut, Ulrich Terstiege

Comments: 3 pages

Subjects: Information Theory (cs.IT); Probability (math.PR)

[211] arXiv:1612.03147 (cross-list from cs.DS) [pdf, other]

Title: Testing Ising Models

Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath

Comments: Appeared SODA 2018. Final version to appear in IEEE Transactions on Information Theory

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

[212] arXiv:1612.03164 (cross-list from cs.LG) [pdf, other]

Title: Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing

Constantinos Daskalakis, Qinxuan Pan

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

[213] arXiv:1612.03239 (cross-list from cs.SY) [pdf, other]

Title: When multiplicative noise stymies control

Jian Ding, Yuval Peres, Gireeja Ranade, Alex Zhai

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[214] arXiv:1612.03347 (cross-list from q-fin.RM) [pdf, other]

Title: Dual Moments and Risk Attitudes

Louis R. Eeckhoudt, Roger J. A. Laeven

Subjects: Risk Management (q-fin.RM); Probability (math.PR)

[215] arXiv:1612.03547 (cross-list from cs.IT) [pdf, other]

Title: Corruption Robust Phase Retrieval via Linear Programming

Paul Hand, Vladislav Voroninski

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Probability (math.PR)

[216] arXiv:1612.03689 (cross-list from math.ST) [pdf, other]

Title: Poincaré inequalities on intervals -- application to sensitivity analysis

Olivier Roustant (FAYOL-EMSE, GdR MASCOT-NUM), Franck Barthe (IMT), Bertrand Iooss (GdR MASCOT-NUM, IMT)

Subjects: Statistics Theory (math.ST); Probability (math.PR); Machine Learning (stat.ML)

[217] arXiv:1612.03954 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Statistics of the maximal distance and momentum in a trapped Fermi gas at low temperature

David S. Dean, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Comments: 28 pages, 4 figures

Journal-ref: J. Stat. Mech. (2017) 063301

Subjects: Statistical Mechanics (cond-mat.stat-mech); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph); Probability (math.PR)

[218] arXiv:1612.04049 (cross-list from q-bio.PE) [pdf, other]

Title: A numerical approach to determine mutant invasion fitness and evolutionary singular strategies

Coralie Fritsch (IECL, CMAP, TOSCA), Fabien Campillo (MATHNEURO), Otso Ovaskainen

Journal-ref: Theoretical Population Biology, Elsevier, 2017, 115

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR)

[219] arXiv:1612.04304 (cross-list from cs.DS) [pdf, other]

Title: Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem

Daniel Dadush, Shashwat Garg, Shachar Lovett, Aleksandar Nikolov

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Functional Analysis (math.FA); Probability (math.PR)

[220] arXiv:1612.04319 (cross-list from math.CO) [pdf, other]

Title: On Coloring Random Subgraphs of a Fixed Graph

Igor Shinkar

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[221] arXiv:1612.05139 (cross-list from math.CT) [pdf, other]

Title: Categorial Independence and Lévy Processes

Malte Gerhold, Stephanie Lachs, Michael Schürmann

Journal-ref: SIGMA 18 (2022), 075, 27 pages

Subjects: Category Theory (math.CT); Probability (math.PR); Quantum Algebra (math.QA)

[222] arXiv:1612.05292 (cross-list from math.HO) [pdf, other]

Title: Probability, propensity and probabilities of propensities (and of probabilities)

Giulio D'Agostini

Comments: Invited contribution to the proceedings MaxEnt 2016 based on the talk given at the workshop (Ghent, Belgium, 10-15 July 2016), supplemented by work done within the program Probability and Statistics in Forensic Science at the Isaac Newton Institute for Mathematical Sciences, Cambridge

Journal-ref: AIP Conference Proceedings 1853, 030001 (2017); https://doi.org/10.1063/1.4985350

Subjects: History and Overview (math.HO); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); History and Philosophy of Physics (physics.hist-ph); Other Statistics (stat.OT)

[223] arXiv:1612.05330 (cross-list from math.ST) [pdf, other]

Title: Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory

David A. Levin, Yuval Peres

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[224] arXiv:1612.05549 (cross-list from math.OA) [pdf, other]

Title: Construction of a new class of quantum Markov fields

Luigi Accardi, Farrukh Mukhamedov, Abdessatar Souissi

Comments: 12 pages

Journal-ref: Advances in Operator Theory 1(2016)(2), 206-214

Subjects: Operator Algebras (math.OA); Functional Analysis (math.FA); Probability (math.PR)

[225] arXiv:1612.05681 (cross-list from q-fin.PR) [pdf, other]

Title: BSDEs with default jump

Roxana Dumitrescu, Marie-Claire Quenez, Agnès Sulem

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

[226] arXiv:1612.06026 (cross-list from math.CO) [pdf, other]

Title: Optimal Threshold for a Random Graph to be 2-Universal

Asaf Ferber, Gal Kronenberg, Kyle Luh

Subjects: Combinatorics (math.CO); Probability (math.PR)

[227] arXiv:1612.06035 (cross-list from q-bio.PE) [pdf, other]

Title: A representation-theoretic approach to the calculation of evolutionary distance in bacteria

Jeremy G Sumner, Peter D Jarvis, Andrew R Francis

Comments: 13 pages

Subjects: Populations and Evolution (q-bio.PE); Group Theory (math.GR); Probability (math.PR); Representation Theory (math.RT); Quantitative Methods (q-bio.QM)

[228] arXiv:1612.06064 (cross-list from quant-ph) [pdf, other]

Title: Bell's nonlocality in a general nonsignaling case: quantitatively and conceptually

Elena R. Loubenets

Comments: 10 pages, reported at the International Conference "Quantum and Beyond", June 2016, Sweden

Journal-ref: Foundations of Physics, 47(8), 1100-1114 (2017)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Probability (math.PR); History and Philosophy of Physics (physics.hist-ph)

[229] arXiv:1612.06344 (cross-list from math.OC) [pdf, other]

Title: Random linear systems with sparse solutions -- finite dimensions

Mihailo Stojnic

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[230] arXiv:1612.06516 (cross-list from math.OC) [pdf, other]

Title: Random linear under-determined systems with block-sparse solutions -- asymptotics, large deviations, and finite dimensions

Mihailo Stojnic

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[231] arXiv:1612.06616 (cross-list from q-fin.MF) [pdf, other]

Title: Shot-Noise Processes in Finance

Thorsten Schmidt

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[232] arXiv:1612.06725 (cross-list from math-ph) [pdf, other]

Title: Sixty Years of Moments for Random Matrices

Werner Kirsch, Thomas Kriecherbauer

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[233] arXiv:1612.06839 (cross-list from math.OC) [pdf, other]

Title: Box constrained $\ell_1$ optimization in random linear systems -- finite dimensions

Mihailo Stojnic

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[234] arXiv:1612.07110 (cross-list from math.CA) [pdf, other]

Title: Hausdorff dimension of random limsup sets

Fredrik Ekström, Tomas Persson

Comments: 26 pages, 2 figures; v2: Minor corrections

Subjects: Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Probability (math.PR)

[235] arXiv:1612.07122 (cross-list from cs.IT) [pdf, other]

Title: Performance of group testing algorithms with near-constant tests-per-item

Oliver Johnson, Matthew Aldridge, Jonathan Scarlett

Comments: 16 pages, 2 figures. This work was presented in part at the 2016 IEEE International Symposium on Information Theory: arXiv:1602.03471

Journal-ref: IEEE Transactions on Information Theory, 2018

Subjects: Information Theory (cs.IT); Probability (math.PR)

[236] arXiv:1612.07132 (cross-list from q-fin.RM) [pdf, other]

Title: Conditional loss probabilities for systems of economic agents sharing light-tailed claims with analysis of portfolio diversification benefits

Claudia Klüppelberg, Miriam Isabel Seifert

Comments: 29 pages, 3 figures

Subjects: Risk Management (q-fin.RM); Probability (math.PR)

[237] arXiv:1612.07435 (cross-list from math.OC) [pdf, other]

Title: Partial $\ell_1$ optimization in random linear systems -- phase transitions and large deviations

Mihailo Stojnic

Comments: arXiv admin note: text overlap with arXiv:1612.06361, arXiv:1612.06835

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[238] arXiv:1612.07436 (cross-list from math.OC) [pdf, other]

Title: Partial $\ell_1$ optimization in random linear systems -- finite dimensions

Mihailo Stojnic

Comments: arXiv admin note: text overlap with arXiv:1612.06344

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[239] arXiv:1612.07618 (cross-list from q-fin.MF) [pdf, other]

Title: Pointwise Arbitrage Pricing Theory in Discrete Time

Matteo Burzoni, Marco Frittelli, Zhaoxu Hou, Marco Maggis, Jan Obłój

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[240] arXiv:1612.07974 (cross-list from math-ph) [pdf, other]

Title: A Central Limit Theorem for Fluctuations in Polyanalytic Ginibre Ensembles

Antti Haimi, Aron Wennman

Subjects: Mathematical Physics (math-ph); Complex Variables (math.CV); Probability (math.PR)

[241] arXiv:1612.08260 (cross-list from math.AP) [pdf, other]

Title: Strong solutions to SPDEs with monotone drift in divergence form

Carlo Marinelli, Luca Scarpa

Comments: 27 pages

Journal-ref: Stoch. Partial Differ. Equ. Anal. Comput. 6 (2018), no. 3, 364-396

Subjects: Analysis of PDEs (math.AP); Probability (math.PR)

[242] arXiv:1612.08280 (cross-list from math.ST) [pdf, other]

Title: Spatial risk measure for gaussian processes

M Ahmed (ICJ), V Maume-Deschamps (ICJ), P Ribereau (ICJ), Céline Vial (ICJ)

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[243] arXiv:1612.08303 (cross-list from math-ph) [pdf, other]

Title: Wegner bounds for N-body interacting Bernoulli-Anderson models in one dimension

Trésor Ekanga

Comments: 10 pages (minor corrections in the proof of Theorem 4)

Subjects: Mathematical Physics (math-ph); Probability (math.PR); Spectral Theory (math.SP)

[244] arXiv:1612.08427 (cross-list from math.MG) [pdf, other]

Title: Kinematic formulae for tensorial curvature measures

Daniel Hug, Jan A. Weis

Subjects: Metric Geometry (math.MG); Probability (math.PR)

[245] arXiv:1612.08559 (cross-list from math.CO) [pdf, other]

Title: Upper tails for arithmetic progressions in random subsets

Lutz Warnke

Comments: 28 pages. To appear in Israel Journal of Mathematics

Journal-ref: Israel Journal of Mathematics, 221 (2017), 317-365

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)

[246] arXiv:1612.08619 (cross-list from math.HO) [pdf, other]

Title: Random triangles in planar regions containing a fixed point

Eugen J. Ionascu

Comments: 25 pages, 12 figues

Subjects: History and Overview (math.HO); Probability (math.PR)

[247] arXiv:1612.08631 (cross-list from physics.soc-ph) [pdf, other]

Title: Random Multi-Hopper Model. Super-Fast Random Walks on Graphs

Ernesto Estrada, Jean-Charles Delvenne, Naomichi Hatano, José L. Mateos, Ralf Metzler, Alejandro P. Riascos, Michael T. Schaub

Comments: 22 pages, 9 figures

Journal-ref: Journal of Complex Networks, Volume 6, Issue 3, July 2018, Pages 382-403

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Mathematical Physics (math-ph); Probability (math.PR)

[248] arXiv:1612.08804 (cross-list from math.ST) [pdf, other]

Title: Ensemble-based estimates of eigenvector error for empirical covariance matrices

Dane Taylor, Juan G. Restrepo, Francois G. Meyer

Comments: 24 pages, 8 figures

Subjects: Statistics Theory (math.ST); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR); Applications (stat.AP)

[249] arXiv:1612.08809 (cross-list from math-ph) [pdf, other]

Title: Mean-field bound on the 1-arm exponent for Ising ferromagnets in high dimensions

Satoshi Handa, Markus Heydenreich, Akira Sakai

Comments: 14 pages, 1 figure. Discussion and references updated. Final version

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[250] arXiv:1612.09169 (cross-list from cs.IT) [pdf, other]

Title: Weighted information and entropy rates

Yuri Suhov, Izabella Stuhl

Subjects: Information Theory (cs.IT); Probability (math.PR)