Probability

Authors and titles for January 2016

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

Title: Exact Relation between Singular Value and Eigenvalue Statistics

Mario Kieburg, Holger Kösters

Comments: 46 pages; minor revision with a few corrections and simplifications

Journal-ref: Random Matrices: Theory Appl. 05 (2016), 1650015 (57 pages)

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Bayesian Inference using the Symmetric Monoidal Closed Category Structure

Kirk Sturtz

Comments: Corrected the pullback diagram. Comments/corrections are welcomed

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

[203] arXiv:1601.02925 (cross-list from math.FA) [pdf, other]

Title: Sharp Poincaré-type inequality for the Gaussian measure on the boundary of convex sets

Alexander V. Kolesnikov, Emanuel Milman

Comments: 14 pages, to appear in GAFA Seminar Notes (Springer's Lecture Notes in Math. 2169)

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

[204] arXiv:1601.03030 (cross-list from quant-ph) [pdf, other]

Title: Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing

Elizabeth Crosson, Aram W. Harrow

Comments: 21 pages, revised analysis includes worldline updates and spikes with polynomial width

Journal-ref: Proc of FOCS 2016, pp. 714-723

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[205] arXiv:1601.03075 (cross-list from physics.flu-dyn) [pdf, other]

Title: Cinlar Subgrid Scale Model for Large Eddy Simulation

Rukiye Kara, Mine Caglar

Subjects: Fluid Dynamics (physics.flu-dyn); Probability (math.PR)

[206] arXiv:1601.03112 (cross-list from nlin.CD) [pdf, other]

Title: On spurious detection of linear response and misuse of the fluctuation-dissipation theorem in finite time series

Georg A. Gottwald, Caroline L. Wormell, Jeroen Wouters

Comments: Published in Physica D (2016)

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Probability (math.PR)

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

Title: Number statistics for $β$-ensembles of random matrices: applications to trapped fermions at zero temperature

Ricardo Marino, Satya N. Majumdar, Gregory Schehr, Pierpaolo Vivo

Comments: 34 pages, 19 figures

Journal-ref: Phys. Rev. E 94, 032115 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Intrinsic random walks in Riemannian and sub-Riemannian geometry via volume sampling

Andrei Agrachev, Ugo Boscain, Robert Neel, Luca Rizzi

Comments: 32 pages, 3 figures. v2: typos corrected and minor revisions. v3: final version, to appear on ESAIM: COCV

Subjects: Differential Geometry (math.DG); Probability (math.PR)

[209] arXiv:1601.03361 (cross-list from math.LO) [pdf, other]

Title: Brooks's theorem for measurable colorings

Clinton T. Conley, Andrew S. Marks, Robin Tucker-Drob

Comments: Minor corrections

Journal-ref: Forum of Math., Sigma, 4, 2016, E16

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

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

Title: Multichannel Sequential Detection- Part I: Non-i.i.d. Data

Georgios Fellouris, Alexander G. Tartakovsky

Comments: 35 pages, 2 figures

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

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

Title: Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?

K. J. Schrenk, M. R. Hilário, V. Sidoravicius, N. A. M. Araújo, H. J. Herrmann, M. Thielmann, A. Teixeira

Journal-ref: Phys. Rev. Lett. 116, 055701 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: Convex duality for stochastic differential utility

Anis Matoussi, Hao Xing

Comments: 22 pages, 1 figure

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Probability (math.PR); Portfolio Management (q-fin.PM)

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

Title: How to determine if a random graph with a fixed degree sequence has a giant component

Felix Joos, Guillem Perarnau, Dieter Rautenbach, Bruce Reed

Comments: 42 pages, to appear in Probability Theory and Related Fields

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)

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

Title: Products of Random Matrices from Polynomial Ensembles

Mario Kieburg, Holger Kösters

Comments: 33 pages; minor corrections

Journal-ref: Ann. Inst. H. Poincar\'e Probab. Statist. Volume 55, Number 1 (2019), 98-126

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Probability (math.PR)

[215] arXiv:1601.04088 (cross-list from math.FA) [pdf, other]

Title: Calculation of Lebesgue Integrals by Using Uniformly Distributed Sequences in $(0,1)$

Gogi Pantsulaia, Tengiz Kiria

Comments: 12 pages

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

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

Title: Uniqueness of fixed points of $ b$-bistochastic quadratic stochastic operators and associated nonhomogenous Markov chains

Farrukh Mukhamedov, Ahmad Fadillah Embong

Comments: 16 pages

Subjects: Dynamical Systems (math.DS); Probability (math.PR)

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

Title: A Two scale $Γ$-convergence Approach for Random Non-Convex Homogenization

Leonid Berlyand, Etienne Sandier, Sylvia Serfaty

Comments: 37 pages

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

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

Title: On Simultaneous Percolation with Two Disk Types

Michal Yemini, Anelia Somekh-Baruch, Reuven Cohen, Amir Leshem

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

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

Title: Recursive Distributed Detection for Composite Hypothesis Testing: Nonlinear Observation Models in Additive Gaussian Noise

Anit Kumar Sahu, Soummya Kar

Comments: To appear in IEEE Transactions on Information Theory

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

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

Title: Variational analysis of inference from dynamical systems

Kevin McGoff, Andrew B. Nobel

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

[221] arXiv:1601.05138 (cross-list from math-ph) [pdf, other]

Title: Large scale behaviour of 3D continuous phase coexistence models

Martin Hairer, Weijun Xu

Comments: 54 pages. Added proof for global in time convergence

Journal-ref: Comm. Pure Appl. Math., Vol.71, Issue 4 (2018), 688--746

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Probability (math.PR)

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

Title: Shadow price of information in discrete time stochastic optimization

Teemu Pennanen, Ari-Pekka Perkkiö

Comments: 17 pages

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

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

Title: The energy of a deterministic Loewner chain: Reversibility and interpretation via SLE$_{0+}$

Yilin Wang

Comments: 28 pages, 5 figures, minor changes in Sec. 2.2., to appear in J. Europ. Math. Soc

Journal-ref: J. Eur. Math. Soc. (JEMS) Vol. 21, 7 (2019)

Subjects: Complex Variables (math.CV); Probability (math.PR)

[224] arXiv:1601.05420 (cross-list from quant-ph) [pdf, other]

Title: Using quantum theory to reduce the complexity of input-output processes

Jayne Thompson, Andrew J. P. Garner, Vlatko Vedral, Mile Gu

Comments: 10 pages, 5 figures

Journal-ref: npj Quantum Information 3, Article number: 6 (2017)

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

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

Title: Exact extreme value statistics at mixed order transitions

Amir Bar, Satya N. Majumdar, Gregory Schehr, David Mukamel

Comments: 25 pages, 6 figures, 1 table

Journal-ref: Phys. Rev. E 93, 052130 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: Effectively Subsampled Quadratures For Least Squares Polynomial Approximations

Pranay Seshadri, Akil Narayan, Sankaran Mahadevan

Comments: 17 pages

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

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

Title: The Local Cut Lemma

Anton Bernshteyn

Comments: 19 pages, 2 figures. This updated version includes a simplified special case of the LCL (Theorem 3.1) which is sufficient for many applications and is, perhaps, somewhat more intuitive

Journal-ref: European Journal of Combinatorics, vol. 63 (2017), 95--114

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

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

Title: Depinning as a coagulation process

Melih İşeri, David C. Kaspar, Muhittin Mungan

Comments: 5 pages, 2 figures. This version adds new citations to a recent article, the source code used for the numerics, and an animated version of Figure 2

Journal-ref: EPL 115.4 (2016) p. 46003

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

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

Title: High-Field Limit from a Stochastic BGK Model to a Scalar Conservation Law with Stochastic Forcing

Nathalie Ayi (JAD)

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

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

Title: The Critical Domain Size of Stochastic Population Models

Jody R. Reimer, Michael B. Bonsall, Philip K. Maini

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

[231] arXiv:1601.05724 (cross-list from math-ph) [pdf, other]

Title: Weak universality of dynamical $Φ^4_3$: non-Gaussian noise

Hao Shen, Weijun Xu

Comments: 37 pages; updated introduction and references

Journal-ref: Stoch. Partial Differ. Equ. Anal. Comput., Vol.6, Issue 2 (2018), 211--254

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

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

Title: Large deviations for the height in 1D Kardar-Parisi-Zhang growth at late times

Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Comments: 5 pages + 8 pages of supplemental material

Journal-ref: EPL 113, 60004 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Adaptive CSMA under the SINR Model: Efficient Approximation Algorithms for Throughput and Utility Maximization

Peruru Subrahmanya Swamy, Radha Krishna Ganti, Krishna Jagannathan

Comments: Accepted for publication in the IEEE/ACM Transactions on Networking

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Probability (math.PR); Applications (stat.AP)

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

Title: Bayesian Learning without Recall

M. Amin Rahimian, Ali Jadbabaie

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Exit Laws of Isotropic Diffusions in Random Environment from Large Domains

Benjamin J. Fehrman

Comments: 33 pages

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

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

Title: Randomly juggling backwards

Allen Knutson

Comments: 12pp. For Ron Graham's 80th birthday

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

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

Title: On detecting and quantification of randomness for one-sided sequences

Nikolai Dokuchaev

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

[238] arXiv:1601.06406 (cross-list from math-ph) [pdf, other]

Title: Stochastic Quantization for the fractional Edwards Measure

Wolfgang Bock, Torben Fattler, Ludwig Streit

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

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

Title: A New Information Theoretical Concept: Information-Weighted Heavy-tailed Distributions

H. M. de Oliveira, R. J. Cintra

Comments: 21 pages, 7 figures

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

[240] arXiv:1601.06420 (cross-list from q-bio.NC) [pdf, other]

Title: Explicit moments of decision times for single- and double-threshold drift-diffusion processes

Vaibhav Srivastava, Philip Holmes, Patrick Simen

Subjects: Neurons and Cognition (q-bio.NC); Probability (math.PR); Mathematical Finance (q-fin.MF)

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

Title: On Renyi Entropy Power Inequalities

Eshed Ram, Igal Sason

Comments: Revised version of a submission to the IEEE Trans. on Information Theory. Presented in part at ISIT 2016, Barcelona, July 2016

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

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

Title: On the probability that two elements of a finite semigroup have the same right matrix

Attila Nagy, Csaba Tóth

Comments: 10 pages

Subjects: Rings and Algebras (math.RA); Group Theory (math.GR); Probability (math.PR)

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

Title: Privacy, Secrecy, and Storage with Multiple Noisy Measurements of Identifiers

Onur Günlü, Gerhard Kramer

Comments: To appear in IEEE Transactions on Information Forensics and Security

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Multimedia (cs.MM); Signal Processing (eess.SP); Probability (math.PR)

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

Title: Robust Optimal Risk Sharing and Risk Premia in Expanding Pools

Thomas Knispel, Roger J. A. Laeven, Gregor Svindland

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

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

Title: Moment explosions, implied volatility and local volatility at extreme strikes

Sidi Mohamed Aly

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

[246] arXiv:1601.07086 (cross-list from q-bio.GN) [pdf, other]

Title: Sequence assembly from corrupted shotgun reads

Shirshendu Ganguly, Elchanan Mossel, Miklos Z. Racz

Comments: 13 pages, 2 figures

Subjects: Genomics (q-bio.GN); Information Theory (cs.IT); Probability (math.PR)

[247] arXiv:1601.07335 (cross-list from math.NA) [pdf, other]

Title: A technique for studying strong and weak local errors of splitting stochastic integrators

A. Alamo, J. M. Sanz-Serna

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Probability (math.PR)

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

Title: Endogenizing the Cost Parameter in Cournot Oligopoly

Stefanos Leonardos, Costis Melolidakis

Journal-ref: International Game Theory Review, Vol. 22(02), 2040004 (2020)

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

[249] arXiv:1601.07380 (cross-list from math.FA) [pdf, other]

Title: Nonuniform sampling, reproducing kernels, and the associated Hilbert spaces

Palle Jorgensen, Feng Tian

Comments: arXiv admin note: substantial text overlap with arXiv:1501.02310

Subjects: Functional Analysis (math.FA); Probability (math.PR); Spectral Theory (math.SP)

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

Title: Heterogeneous network epidemics: real-time growth, variance and extinction of infection

Frank Ball, Thomas House

Comments: 30 pages, 4 figures, Journal of Mathematical Biology, 2017

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

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

Title: On weighted Fisher information matrix properties

Mark Kelbert, Yuri Suhov, Salimeh Yasaei Sekeh

Comments: The paper is wihdrawn as it needs improvement

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

[252] arXiv:1601.07520 (cross-list from math.AT) [pdf, other]

Title: On freeness of the random fundamental group

Andrew Newman

Comments: 6 pages

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)

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

Title: High order correctors and two-scale expansions in stochastic homogenization

Yu Gu

Comments: 28 pages, v3, minor revision

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

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

Title: Perfect Necklaces

Nicolás Álvarez, Verónica Becher, Pablo A. Ferrari, Sergio A. Yuhjtman

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR); Statistics Theory (math.ST)