Probability

Authors and titles for February 2015

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

Title: Threshold Functions in Random s-Intersection Graphs

Jun Zhao, Osman Yağan, Virgil Gligor

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: k-Connectivity of Random Key Graphs

Jun Zhao, Osman Yağan, Virgil Gligor

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: A curious gap in one-dimensional geometric random graphs between connectivity and the absence of isolated node

Jun Zhao, Osman Yağan, Virgil Gligor

Comments: Similar (yet slightly weaker) results were already proved by Appel and Russo in their 1997 paper in Advances in Applied Probability and their 2002 paper in Statistics and Probability Letters

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: Monotone Increasing Properties and Their Phase Transitions in Uniform Random Intersection Graphs

Jun Zhao, Osman Yağan, Virgil Gligor

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: A Unified Stochastic Model of Handover Measurement in Mobile Networks

Van Minh Nguyen, Chung Shue Chen, Laurent Thomas

Comments: Published in IEEE/ACM Transaction on Networking, vol.22, no.5, pp.1559,1576, Oct. 2014

Journal-ref: IEEE/ACM Transactions on Networking, vol.22, no.5, pp.1559,1576, Oct. 2014

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

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

Title: Random-Player Maker-Breaker games

Michael Krivelevich, Gal Kronenberg

Comments: Jonas Groschwitz and Tibor Szabo worked independently on several of the problems presented in this paper, and obtained similar results. Their work is presented in the following Arxiv postings: arXiv:1507.06688, arXiv:1602.04628. arXiv admin note: text overlap with arXiv:1408.5684

Journal-ref: The Electronic Journal of Combinatorics, Volume 22, Issue 4 (2015)

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

[157] arXiv:1502.00802 (cross-list from cs.DC) [pdf, other]

Title: Algorithm for Achieving Consensus Over Conflicting Rumors: Convergence Analysis and Applications

Amine Semma, Ismail Elouafiq

Comments: IEEE Student Paper Contest

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Probability (math.PR)

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

Title: On the lower tail variational problem for random graphs

Yufei Zhao

Comments: 15 pages, 5 figures, 1 table

Journal-ref: Combin. Probab. Comput. 26 (2017), 301--320

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

[159] arXiv:1502.00876 (cross-list from math-ph) [pdf, other]

Title: Approximations of Weyl fractional-order integrals with insurance applications

Chengxiu Ling, Zuoxiang Peng

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

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

Title: Central Limit Theorems for some Set Partition Statistics

Bobbie Chern, Persi Diaconis, Daniel M. Kane, Robert C. Rhoades

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

[161] arXiv:1502.00941 (cross-list from math-ph) [pdf, other]

Title: Two time distribution in Brownian directed percolation

Kurt Johansson

Comments: 40 pages. In the second version some errors have been corrected and some extra material has been added

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

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

Title: On certain functionals of the maximum of Brownian motion and their applications

Anthony Perret, Alain Comtet, Satya N. Majumdar, Gregory Schehr

Comments: 38 pages, 13 figures

Journal-ref: J. Stat. Phys. 161, 1112 (2015)

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

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

Title: The set chromatic number of random graphs

Andrzej Dudek, Dieter Mitsche, Paweł Prałat

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

[164] arXiv:1502.01427 (cross-list from math-ph) [pdf, other]

Title: Two-Point Correlation Functions and Universality for the Zeros of Systems of SO(n+1)-invariant Gaussian Random Polynomials

Pavel M. Bleher, Yushi Homma, Roland K. W. Roeder

Comments: 28 pages, 1 figure. To appear in International Mathematics Research Notices (IMRN)

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

[165] arXiv:1502.01468 (cross-list from math-ph) [pdf, other]

Title: Brownian Motions with One-Sided Collisions: The Stationary Case

Patrik L. Ferrari, Herbert Spohn, Thomas Weiss

Comments: 55 pages, 10 figures

Journal-ref: Electron. J. Probab. 20 (2015), no. 69, 1-41

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

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

Title: A Simple Expression for Mill's Ratio of the Student's $t$-Distribution

Francesco Orabona

Subjects: Machine Learning (cs.LG); Probability (math.PR)

[167] arXiv:1502.01684 (cross-list from stat.ML) [pdf, other]

Title: On Anomaly Ranking and Excess-Mass Curves

Nicolas Goix (LTCI), Anne Sabourin (LTCI), Stéphan Clémençon (LTCI)

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

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

Title: Mean convergence of Markovian spherical averages for measure-preserving actions of the free group

Lewis Bowen, Alexander Bufetov, Olga Romaskevich

Comments: 14 pages. Comments welcome!

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

[169] arXiv:1502.01866 (cross-list from math.NT) [pdf, other]

Title: An Extension of the Dirichlet Density for Sets of Gaussian Integers

L. C. Rêgo, R. J. Cintra

Comments: 13 pages, 1 figure

Journal-ref: Can. Math. Bull. 56 (2013) 161-172

Subjects: Number Theory (math.NT); Computational Geometry (cs.CG); Classical Analysis and ODEs (math.CA); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Limit distributions of Gaussian block ensembles

Romuald Lenczewski

Comments: 14 pages

Journal-ref: Acta Phys. Polon. B, Vol. 46 (2015), no. 9, 1833-1850

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

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

Title: Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process

Gabriel Istrate, Cosmin Bonchis

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Probability (math.PR)

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

Title: Entropy-power inequality for weighted entropy

Yuri Suhov, Salimeh Yasaei Sekeh, Mark Kelbert

Comments: 17 pages, 2 figures

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

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

Title: Gamma kernel estimation of the density derivative on the positive semi-axis by dependent data

L.A. Markovich

Comments: 21 pages, 15 figures

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

[174] arXiv:1502.02398 (cross-list from stat.ML) [pdf, other]

Title: Towards a Learning Theory of Cause-Effect Inference

David Lopez-Paz, Krikamol Muandet, Bernhard Schölkopf, Ilya Tolstikhin

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

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

Title: Every planar graph with the Liouville property is amenable

Johannes Carmesin, Agelos Georgakopoulos

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