Probability

Authors and titles for November 2014

[151] arXiv:1411.7920 [pdf, other]

Title: Probability Theory without Bayes' Rule

Samuel G. Rodriques

Comments: 12 pages, no figures

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

[152] arXiv:1411.7952 [pdf, other]

Title: Lévy systems and moment formulas for mixed Poisson integrals

Krzysztof Bogdan, Jan Rosiński, Grzegorz Serafin, Łukasz Wojciechowski

Comments: added example on p. 24-25

Subjects: Probability (math.PR)

[153] arXiv:1411.8000 [pdf, other]

Title: Calculus via regularizations in Banach spaces and Kolmogorov-type path-dependent equations

Andrea Cosso, Cristina Di Girolami (DEA), Francesco Russo (UMA)

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

Subjects: Probability (math.PR)

[154] arXiv:1411.8002 [pdf, other]

Title: The Page-R{é}nyi parking process

Lucas Gerin (CMAP)

Journal-ref: The Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2015, 22 (4), pp.P.4.4. \<http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p4\>

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

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

Title: Data-Efficient Quickest Outlying Sequence Detection in Sensor Networks

Taposh Banerjee, Venugopal V. Veeravalli

Comments: Submitted to IEEE Transactions on Signal Processing, Nov 2014. arXiv admin note: text overlap with arXiv:1408.4747

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

[156] arXiv:1411.0186 (cross-list from cs.LO) [pdf, other]

Title: Algorithmic randomness for Doob's martingale convergence theorem in continuous time

Bjørn Kjos-Hanssen (University of Hawaii at Manoa), Paul Kim Long V. Nguyen (University of Hawaii at Manoa), Jason Rute (Pennsylvania State University)

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 4 (December 18, 2014) lmcs:978

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO); Probability (math.PR)

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

Title: Planting colourings silently

Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou

Journal-ref: Combinatorics, Probability and Computing 26 (2017) 338 - 366

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

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

Title: On the push&pull protocol for rumour spreading

Huseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald

Comments: 25 pages

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

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

Title: A central limit theorem for products of random matrices and GOE statistics for the Anderson model on long boxes

Christian Sadel, Bálint Virág

Comments: new version, parts rearranged

Journal-ref: Comm. Math. Phys. 343 (2016), no. 3, 881-919

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

[160] arXiv:1411.1103 (cross-list from q-fin.PM) [pdf, other]

Title: Utility maximization in pure-jump models driven by marked point processes and nonlinear wealth dynamics

Mauricio Junca, Rafael Serrano

Comments: 4 figures

Subjects: Portfolio Management (q-fin.PM); Probability (math.PR)

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

Title: Super-replication with nonlinear transaction costs and volatility uncertainty

Peter Bank, Yan Dolinsky, Selim Gökay

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

[162] arXiv:1411.1368 (cross-list from q-fin.EC) [pdf, other]

Title: Cooperation under Incomplete Information on the Discount Factors

Cy Maor, Eilon Solan

Comments: appears in International Journal of Game Theory, 2014

Journal-ref: Int J Game Theory (2015) 44: 321

Subjects: General Economics (econ.GN); Probability (math.PR)

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

Title: Shadowing in linear skew products

Sergey Tikhomirov

Comments: 14 pages

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

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

Title: General smile asymptotics with bounded maturity

Francesco Caravenna, Jacopo Corbetta

Comments: 35 pages, 2 figures. To appear on SIAM Journal on Financial Mathematics

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

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

Title: Heat kernels on 2d Liouville quantum gravity: a numerical study

Grigory Bonik, Joe P. Chen, Alexander Teplyaev

Comments: Preliminary report

Subjects: Mathematical Physics (math-ph); High Energy Physics - Lattice (hep-lat); Probability (math.PR)

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

Title: Analysis of Branch Misses in Quicksort

Conrado Martínez, Markus E. Nebel, Sebastian Wild

Comments: to be presented at ANALCO 2015

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

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

Title: Statistical inference for critical continuous state and continuous time branching processes with immigration

Matyas Barczy, Kristóf Körmendi, Gyula Pap

Comments: 26 pages. In Section 2 and in Appendices we recall some notions and statements from arXiv:1403.0245 and arXiv:1404.2242. arXiv admin note: substantial text overlap with arXiv:1406.3325

Journal-ref: Metrika 79 (7), 2016, 789-816

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

[168] arXiv:1411.2244 (cross-list from quant-ph) [pdf, other]

Title: Contextuality in Three Types of Quantum-Mechanical Systems

Ehtibar N. Dzhafarov, Janne V. Kujala, Jan-Åke Larsson

Comments: Foundations of Physics 7, 762-782

Subjects: Quantum Physics (quant-ph); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: The topological strong spatial mixing property and new conditions for pressure approximation

Raimundo Briceño

Comments: 40 pages, 8 figures. arXiv admin note: text overlap with arXiv:1309.1873 by other authors

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

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

Title: A characterization of functions with vanishing averages over products of disjoint sets

Hamed Hatami, Pooya Hatami, Yaqiao Li

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

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

Title: Bounds for the normal approximation of the maximum likelihood estimator

Andreas Anastasiou, Gesine Reinert

Comments: Published at this http URL in the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2017, Vol. 23, No. 1, 191-218

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

[172] arXiv:1411.2561 (cross-list from quant-ph) [pdf, other]

Title: Formulas for Rational-Valued Separability Probabilities of Random Induced Generalized Two-Qubit States

Paul B. Slater, Charles F. Dunkl

Comments: 18 pages, 2 figures, revised version to appear in Advances in Mathematical Physics

Journal-ref: Advances in Mathematical Physics, vol. 2015, Article ID 621353, 9 pages, 2015

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

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

Title: Bootstrap Consistency for Quadratic Forms of Sample Averages with Increasing Dimension

Demian Pouzo

Comments: 70 pages. Added a numerical simulation

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

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

Title: A continuous auction model with insiders and random time of information release

José Manuel Corcuera, Giulia Di Nunno, Gergely Farkas, Bernt Øksendal

Comments: Withdrawn by the authors due to an error in Theorem 17

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

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

Title: Poisson Latent Feature Calculus for Generalized Indian Buffet Processes

Lancelot F. James

Comments: This version provides more details for the multivariate extensions in section 5. We highlight the case of a simple multinomial distribution and showcase a multivariate Levy process prior we call a stable-Beta Dirichlet process. Section 4.1.1 expanded

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

[176] arXiv:1411.2950 (cross-list from math-ph) [pdf, other]

Title: Algebraic Form of Malliavin Calculus: Creation-Annihilation Operators, Conserved Currents and All That

Peter B. Lerner

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

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

Title: Interference and SINR coverage in spatial non-slotted Aloha networks

Bartlomiej Blaszczyszyn, Paul Muhlethaler

Comments: arXiv admin note: substantial text overlap with arXiv:1002.1629; Annales des telecommunications -- annals of telecommunications. Publised online 19 February 2015

Journal-ref: Annales des t\'el\'ecommunications- Annals of telecommunications, 2015, 70 (7), pp.345-358

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

[178] arXiv:1411.3265 (cross-list from math-ph) [pdf, other]

Title: Examples of DLR states which are not weak limits of finite volume Gibbs measures with deterministic boundary conditions

Loren Coquille

Comments: 15 pages, 5 figures. Revised version

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

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

Title: Stochastic monotonicity in Young graph and Thoma theorem

Alexey Bufetov, Vadim Gorin

Comments: 18 pages, 2 figures

Journal-ref: International Mathematics Research Notices 2015 (23): 12920-12940

Subjects: Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)

[180] arXiv:1411.3308 (cross-list from math.GT) [pdf, other]

Title: Invariants of Random Knots and Links

Chaim Even-Zohar, Joel Hass, Nati Linial, Tahl Nowik

Comments: 30 pages

Journal-ref: Discrete & Computational Geometry, 2016, vol. 56, pp. 274--314

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Hardy and BMO spaces on graphs, application to Riesz transform

Joseph Feneuil

Comments: 45 pages

Subjects: Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Probability (math.PR)

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

Title: Perimeters, uniform enlargement and high dimensions

Franck Barthe, Benoit Huou

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

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

Title: Strong data processing inequalities and $Φ$-Sobolev inequalities for discrete channels

Maxim Raginsky

Comments: 74 pages, 3 figures; accepted to IEEE Transactions on Information Theory

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

[184] arXiv:1411.3603 (cross-list from cs.CC) [pdf, html, other]

Title: Communication with Imperfectly Shared Randomness

Clément L. Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan

Comments: Corrected a small mistake in the proof of Theorem 2.3, pointed out by Jayanth Sadhasivan

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

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

Title: A Forward Equation for Barrier Options under the Brunick&Shreve Markovian Projection

Ben Hambly, Matthieu Mariapragassam, Christoph Reisinger

Comments: 20 pages, Quantitative Finance Volume 16, 2016 - Issue 6

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

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

Title: Lipschitz regularity for elliptic equations with random coefficients

Scott N. Armstrong, Jean-Christophe Mourrat

Comments: 85 pages, minor revision

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

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

Title: Deep Narrow Boltzmann Machines are Universal Approximators

Guido Montufar

Comments: Published as a conference paper at ICLR 2015

Journal-ref: http://www.iclr.cc/doku.php?id=iclr2015:main

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

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

Title: Autoregressive Cascades on Random Networks

Srikanth K. Iyer, Rahul Vaze, Dheeraj Narasimha

Comments: A longer version of paper submitted to PRL

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

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

Title: Long-time behavior, invariant measures and regularizing effects for stochastic scalar conservation laws

Benjamin Gess, Panagiotis E. Souganidis

Comments: 28 pages

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

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

Title: Finite-horizon optimal multiple switching with signed switching costs

Randall Martyr

Comments: 22 pages

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

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

Title: Dynamic programming for discrete-time finite horizon optimal switching problems with negative switching costs

Randall Martyr

Comments: 16 pages

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

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

Title: Improving Monte Carlo randomized approximation schemes

Mark Huber

Comments: 12 pages

Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC); Probability (math.PR)

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

Title: Error Rate Bounds and Iterative Weighted Majority Voting for Crowdsourcing

Hongwei Li, Bin Yu

Comments: Journal Submission

Subjects: Machine Learning (stat.ML); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Solving finite time horizon Dynkin games by optimal switching

Randall Martyr

Comments: 17 pages, 2 figures

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

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

Title: On the Coherent Risk Measure Representations in the Discrete Probability Spaces

Kerem Ugurlu

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

[196] arXiv:1411.4607 (cross-list from math-ph) [pdf, other]

Title: Fermionic Meixner probability distributions, Lie algebras and quadratic Hamiltonians

L. Accardi, I.Ya. Aref'eva, I.V. Volovich

Comments: 33 pages

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

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

Title: Respondent-driven sampling and an unusual epidemic

Jens Malmros, Fredrik Liljeros, Tom Britton

Comments: 20 pages, 10 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Probability (math.PR); Applications (stat.AP)

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

Title: Filtering hidden Markov measures

Omiros Papaspiliopoulos, Matteo Ruggiero, Dario Spanò

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

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

Title: Généricité au sens probabiliste dans les difféomorphismes du cercle

Michele Triestino

Comments: 69 pages, in French, 49 figures. Preliminary version (minor changes from v1), to be published in Ensaios Matemáticos 27, Soc. Brasil. Mat. (2014)

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

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

Title: Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints

Zeyuan Allen-Zhu, Rati Gelashvili, Silvio Micali, Nir Shavit

Comments: A shorter version of this paper has appeared in the Proceedings of the National Academy of Sciences

Subjects: Neurons and Cognition (q-bio.NC); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST)