Probability

Authors and titles for November 2010

[101] arXiv:1011.4042 [pdf, other]

Title: On the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance matrices

Sandrine Dallaporta (IMT)

Comments: This paper has been withdrawn because a better result has been achieved and is contained in the following note arXiv:1101.2553, which was written with Van Vu

Subjects: Probability (math.PR)

[102] arXiv:1011.4043 [pdf, other]

Title: A note about the uniform distribution on the intersection of a simplex and a sphere

Sourav Chatterjee

Comments: 21 pages. To appear in J. Topol. Anal. This revision fixes a small error at the bottom of page 18, which was brought to my attention by Johel Beltran and Wilson Cabanillas

Subjects: Probability (math.PR)

[103] arXiv:1011.4056 [pdf, other]

Title: Central limit theorem for biased random walk on multi-type Galton-Watson trees

Amir Dembo, Nike Sun

Comments: 44 pages, 1 figure

Subjects: Probability (math.PR)

[104] arXiv:1011.4121 [pdf, other]

Title: Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees

Louigi Addario-Berry, Luc Devroye, Svante Janson

Comments: 15 pages

Subjects: Probability (math.PR)

[105] arXiv:1011.4151 [pdf, other]

Title: On the law of the supremum of Lévy processes

Loïc Chaumont (LAREMA)

Subjects: Probability (math.PR)

[106] arXiv:1011.4166 [pdf, other]

Title: A note on Gaussian correlation inequalities for nonsymmetric sets

Adrian P. C. Lim, Dejun Luo

Comments: 9 pages

Journal-ref: Statistics & Probability Letters 82 (2012), no. 1, 196--202

Subjects: Probability (math.PR)

[107] arXiv:1011.4183 [pdf, other]

Title: Asymptotic Behaviors of The Size of The Largest Cluster in One Dimensional Percolation

Yong-Hua Mao, Feng Wang, Xian-Yuan Wu

Comments: This paper has been withdrawn by the auther. Because the main result (Theorem 1.1) is not new, it was first proved by Erdos and Renyi (1970) and is called the Erdos-Renyi Law

Subjects: Probability (math.PR)

[108] arXiv:1011.4242 [pdf, other]

Title: Epidemics on random intersection graphs

Frank G. Ball, David J. Sirl, Pieter Trapman

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2014, Vol. 24, No. 3, 1081-1128

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

[109] arXiv:1011.4349 [pdf, other]

Title: Tail Behavior of Randomly Weighted Sums

Rajat Subhra Hazra, Krishanu Maulik

Journal-ref: Advances in Applied Probability, 44, no. 3, 794-814, 2012

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

[110] arXiv:1011.4351 [pdf, other]

Title: Inviscid Large deviation principle and the 2D Navier Stokes equations with a free boundary condition

Hakima Bessaih, Annie Millet (SAMM, LPMA)

Journal-ref: SIAM Journal on Mathematical Analysis 44, 3 (2012) 1861-1893

Subjects: Probability (math.PR)

[111] arXiv:1011.4404 [pdf, other]

Title: The time resolution of the St. Petersburg paradox

Ole Peters

Comments: 20 pages, 1 figure

Journal-ref: Phil. Trans. R. Soc. A, vol. 369 no. 1956 4913--4931

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Risk Management (q-fin.RM)

[112] arXiv:1011.4499 [pdf, other]

Title: A Functional Approach to FBSDEs and Its Application in Optimal Portfolios

G. Liang, T. Lyons, Z. Qian

Comments: 26 pages

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

[113] arXiv:1011.4592 [pdf, other]

Title: Sublogarithmic fluctuations for internal DLA

Amine Asselah, Alexandre Gaudillière

Comments: Published in at this http URL the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2013, Vol. 41, No. 3A, 1160-1179

Subjects: Probability (math.PR)

[114] arXiv:1011.4763 [pdf, other]

Title: Number variance for hierarchical random walks and related fluctuations

Tomasz Bojdecki, Luis G. Gorostiza, Anna Talarczyk

Journal-ref: Electron. J. Probab. 16 (2011), no. 75, 2059-2079

Subjects: Probability (math.PR)

[115] arXiv:1011.4779 [pdf, other]

Title: A curved Brunn--Minkowski inequality on the discrete hypercube

Yann Ollivier, Cédric Villani

Comments: Latest version: improved constants, minor corrections

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

[116] arXiv:1011.4830 [pdf, other]

Title: The Hartman-Watson Distribution revisited: Asymptotics for Pricing Asian Options

Stefan Gerhold

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

[117] arXiv:1011.5104 [pdf, other]

Title: On the superposition of heterogeneous traffic at large time scales

Luis Lopez-Oliveros, Sidney I. Resnick

Comments: 25 pages, 3 figures, presented at the Ninth Northeast Probability Seminar, previous versions had a typo in the abstract and a slightly different title

Subjects: Probability (math.PR)

[118] arXiv:1011.5377 [pdf, other]

Title: Stochastic nonlinear beam equations driven by compensated Poisson random measures

Zdzisław Brzeźniak, Jiahui Zhu

Comments: 56 pages

Subjects: Probability (math.PR)

[119] arXiv:1011.5404 [pdf, other]

Title: The rank 1 real Wishart spiked model I. Finite N analysis

M. Y. Mo

Comments: 31 pages

Subjects: Probability (math.PR)

[120] arXiv:1011.5442 [pdf, other]

Title: Brownian earthworm

Krzysztof Burdzy, Zhen-Qing Chen, Soumik Pal

Comments: Published in at this http URL the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2013, Vol. 41, No. 6, 4002-4049

Subjects: Probability (math.PR)

[121] arXiv:1011.5600 [pdf, other]

Title: Discontinuous Stochastic Differential Equations Driven by Lévy Processes

Xicheng Zhang

Comments: 20pp, improve some statements

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

[122] arXiv:1011.5686 [pdf, other]

Title: A quenched large deviation principle and a Parisi formula for a Perceptron version of the GREM

E. Bolthausen, N. Kistler

Comments: Dedicated to Juergen Gaertner on the occasion of his 60th birthday

Subjects: Probability (math.PR)

[123] arXiv:1011.5691 [pdf, other]

Title: The cone percolation on $\bbT_d$

Valdivino V. Junior, Fábio P. Machado, Mauricio Zuluaga

Comments: 13 pages

Subjects: Probability (math.PR)

[124] arXiv:1011.5777 [pdf, other]

Title: Exact and asymptotic results for intrinsic volumes of Poisson k-flat processes

Matthias Schulte, Christoph Thaele

Subjects: Probability (math.PR)

[125] arXiv:1011.5812 [pdf, other]

Title: Numerical method for impulse control of Piecewise Deterministic Markov Processes

Benoîte de Saporta, François Dufour

Comments: This work was supported by ARPEGE program of the French National Agency of Research (ANR), project "FAUTOCOES", number ANR-09-SEGI-004

Subjects: Probability (math.PR)

[126] arXiv:1011.5822 [pdf, other]

Title: A proof of factorization formula for critical percolation

Dmitry Beliaev, Konstantin Izyurov

Comments: 13 pages, 1 figure. Version 2: introduction and some proofs expanded

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

[127] arXiv:1011.5933 [pdf, other]

Title: Large Deviations for Multiscale Diffusions via Weak Convergence Methods

Paul Dupuis, Konstantinos Spiliopoulos

Journal-ref: Stochastic Processes and their Applications 122 (2012), pp. 1947-1987

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

[128] arXiv:1011.5994 [pdf, other]

Title: Flooding in Weighted Random Graphs

Hamed Amini, Moez Draief, Marc Lelarge

Comments: 15 pages, 1 figure

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

[129] arXiv:1011.6065 [pdf, other]

Title: Between Chebyshev and Cantelli

Iosif Pinelis

Comments: 3 pages

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

[130] arXiv:1011.6105 [pdf, other]

Title: Calderon-Type Uniqueness Theorem for Stochastic Partial Differential Equations

Xu Liu, Xu Zhang

Comments: 4

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

[131] arXiv:1011.6170 [pdf, other]

Title: A Numerical scheme for backward doubly stochastic differential equations

Auguste Aman

Comments: The version has been greatly improved and is accepted for publication in Bernoulli

Subjects: Probability (math.PR)

[132] arXiv:1011.6355 [pdf, other]

Title: Exact asymptotics of supremum of a stationary Gaussian process over a random interval

Marek Arendarczyk, Krzysztof Debicki

Subjects: Probability (math.PR)

[133] arXiv:1011.6366 [pdf, other]

Title: Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Jonathon Peterson, Gennady Samorodnitsky

Subjects: Probability (math.PR)

[134] arXiv:1011.6478 [pdf, other]

Title: Malliavin-Skorohod calculus and Paley-Wiener integral for covariance singular processes

Ida Kruk (LAGA), Francesco Russo (ENSTA Paris Tech, INRIA Rocquencourt, CERMICS)

Subjects: Probability (math.PR)

[135] arXiv:1011.6486 [pdf, other]

Title: Large deviations for self-intersection local times in subcritical dimensions

Clément Laurent

Subjects: Probability (math.PR)

[136] arXiv:1011.6487 [pdf, other]

Title: Typical Gibbs configurations for the 1d Random Field Ising Model with long range interaction

Marzio Cassandro, Enza Orlandi, Pierre Picco (LATP)

Subjects: Probability (math.PR)

[137] arXiv:1011.6513 [pdf, other]

Title: A dynamical-system picture of a simple branching-process phase transition

David Williams

Comments: 18 pages. In: Bingham, N. H., and Goldie, C. M. (eds), Probability and Mathematical Genetics: Papers in Honour of Sir John Kingman. London Math. Soc. Lecture Note Series vol. 378. Cambridge: Cambridge Univ. Press, 2010

Subjects: Probability (math.PR)

[138] arXiv:1011.6610 [pdf, other]

Title: Order statistics and concentration of l_r norms for log-concave vectors

Rafał Latała

Comments: 17 pages

Journal-ref: J. Funct. Anal. 261 (2011), 681-696

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

[139] arXiv:1011.6616 [pdf, other]

Title: Asymptotics for the Covariance of the Airy_2 process

Gregory Shinault, Craig A. Tracy

Comments: 14 pages. Version 2 adds some clarifying remarks and updates the references

Journal-ref: J. Statistical Physics 143 (2011), 60-71

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Homogenization of the G-equation with incompressible random drift in two dimensions

James Nolen, Alexei Novikov

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

[141] arXiv:1011.0180 (cross-list from cs.CC) [pdf, other]

Title: Independent sets in random graphs from the weighted second moment method

Varsha Dani, Cristopher Moore

Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

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

Title: $t$-Covering Arrays Generated by a Tiling Probability Model

Michael S. Donders, Anant P. Godbole

Comments: 7 pages

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

[143] arXiv:1011.1082 (cross-list from math-ph) [pdf, other]

Title: Large deviation principles for nongradient weakly asymmetric stochastic lattice gases

Lorenzo Bertini, Alessandra Faggionato, Davide Gabrielli

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2013, Vol. 23, No. 1, 1-65

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

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

Title: Non-intersecting squared Bessel paths: critical time and double scaling limit

A. B. J. Kuijlaars, A. Martinez-Finkelshtein, F. Wielonsky

Comments: 53 pages, 15 figures

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

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

Title: Ruin probability in the presence of risky investments

Serguei Pergamenchtchikov (LMRS), Zeitouny Omar (LMRS)

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

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

Title: Expansions of one density via polynomials orthogonal with respect to the other

Paweł J. Szabłowski

Journal-ref: J. Math. Anal. Appl. 383 (2011), no. 1, 35--54

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

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

Title: On the structure and probabilistic interpretation of Askey-Wilson densities and polynomials with complex parameters

Paweł J. Szabłowski

Journal-ref: J. Funct. Anal. 261 (2011), no. 3, 635--659

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

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

Title: Improved analysis of the subsampled randomized Hadamard transform

Joel A. Tropp

Comments: 8 pages. To appear, Advances in Adaptive Data Analysis, special issue "Sparse Representation of Data and Images." v2--v4 include minor corrections

Journal-ref: Adv. Adapt. Data Anal., Vol. 3, num. 1-2, special issue, "Sparse Representation of Data and Images," pp. 115-126, 2011

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

[149] arXiv:1011.1620 (cross-list from math-ph) [pdf, other]

Title: Absence of magnetism in continuous-spin systems with long-range antialigning forces

Marek Biskup, Nicholas Crawford

Comments: 17 pages, fixed typos and improved presentation; version to appear in J. Statist. Phys

Journal-ref: J. Statist. Phys. 144 (2011), no. 4, 731-748

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

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

Title: Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs

Soummya Kar, Jose' M.F. Moura

Comments: Submitted for publication, 30 pages

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

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

Title: L-cumulants, L-cumulant embeddings and algebraic statistics

Piotr Zwiernik

Comments: this is the final version of the paper

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

[152] arXiv:1011.1769 (cross-list from math.RT) [pdf, other]

Title: The q-Gelfand-Tsetlin graph, Gibbs measures and q-Toeplitz matrices

Vadim Gorin

Comments: 62 pages. v2: misprints corrected

Journal-ref: Advances in Mathematics, 229 (2012), no. 1, 201-266

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Probability (math.PR); Quantum Algebra (math.QA)

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

Title: On summable, positive Poisson-Mehler kernels built of Al-Salam--Chihara and related polynomials

Paweł J. Szabłowski

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

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

Title: Pfaffian L-ensembles related to the z-measures on partitions with the Jack parameters 1/2 or 2

Eugene Strahov

Comments: 24 pages

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

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

Title: Context Tree Selection: A Unifying View

Aurélien Garivier, Florencia Leonardi

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

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

Title: Combinatorial aspects of orthogonal group integrals

Teodor Banica, Jean-Marc Schlenker

Comments: 34 pages

Journal-ref: Internat. J. Math. 22 (2011), 1611-1646

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

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

Title: From the Schrödinger problem to the Monge-Kantorovich problem

Christian Léonard (MODAL'X)

Journal-ref: Journal of Functional Analysis 262 (2012) 1879-1920

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

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

Title: Infinitely delayed stochastic evolution equations in UMD Banach spaces

Paul Crewe

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

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

Title: Transition Probabilities of the Bethe Ansatz Solvable Interacting Particle Systems

Eunghyun Lee

Comments: Version 4 corrects errors in the proof of transition probabilites

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

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

Title: Superhedging and Dynamic Risk Measures under Volatility Uncertainty

Marcel Nutz, H. Mete Soner

Comments: 31 pages; forthcoming in 'SIAM Journal on Control and Optimization'

Journal-ref: SIAM Journal of Control and Optimization, 50/4, 2065--2089, (2012)

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

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

Title: Hunting French Ducks in a Noisy Environment

Nils Berglund, Barbara Gentz, Christian Kuehn

Comments: 60 pages, 9 figures

Journal-ref: J. Differential Equations 252 (2012) 4786-4841

Subjects: Dynamical Systems (math.DS); Probability (math.PR); Neurons and Cognition (q-bio.NC)

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

Title: A simple discretization scheme for nonnegative diffusion processes, with applications to option pricing

Chantal Labbé, Bruno Rémillard, Jean-François Renaud

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

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

Title: Prize insights in probability, and one goat of a recycled error: Jason Rosenhouse's The Monty Hall Problem

Anthony B. Morton

Comments: Book review, 10 pages; updated with some additions and revisions to middle section

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

[164] arXiv:1011.3466 (cross-list from cs.NE) [pdf, other]

Title: Non-Existence of Linear Universal Drift Functions

Benjamin Doerr, Daniel Johannsen, Carola Winzen

Comments: 19 pages; This work contains parts of the GECCO 2010 and CEC 2010 papers of the same authors

Subjects: Neural and Evolutionary Computing (cs.NE); Probability (math.PR)

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

Title: Random complex fewnomials, I

Bernard Shiffman, Steve Zelditch

Comments: 23 pages

Journal-ref: Notions of Positivity and the Geometry of Polynomials, Trends in Math. (Birkhauser, Basel, 2011), pp. 375-400

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

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

Title: Polytopes from Subgraph Statistics

Alexander Engström, Patrik Norén

Comments: Full article, 21 pages, 8 figures. Minor expository updates

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

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

Title: Sharp Thresholds for Monotone Non Boolean Functions and Social Choice Theory

Gil Kalai, Elchanan Mossel

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

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

Title: Multidimensional dynamic risk measure via conditional g-expectation

Yuhong Xu

Comments: 37 pages

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

[169] arXiv:1011.3965 (cross-list from math-ph) [pdf, other]

Title: On correlation function of high moments of Wigner random matrices

Oleksiy Khorunzhiy

Comments: Minor changes; final version to appear in Random Oper. Stochastic Equations

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

[170] arXiv:1011.4049 (cross-list from math-ph) [pdf, other]

Title: Landscapes of Non-gradient Dynamics Without Detailed Balance: Stable Limit Cycles and Multiple Attractors

Hao Ge, Hong Qian

Comments: 4 figure

Journal-ref: Chaos: An Interdisciplinary Journal of Nonlinear Sci. Vol. 22, 023140 (2012)

Subjects: Mathematical Physics (math-ph); Probability (math.PR); Chaotic Dynamics (nlin.CD)

[171] arXiv:1011.4098 (cross-list from cs.SI) [pdf, other]

Title: Understanding Cascading Failures in Power Grids

Sachin Kadloor, Nandakishore Santhi

Comments: 12 pages; 9 figures; being submitted to IEEE Trans. on Smart Grids

Subjects: Social and Information Networks (cs.SI); Probability (math.PR); Applications (stat.AP)

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

Title: How to differentiate a quantum stochastic cocycle

J. Martin Lindsay

Comments: 17 pages. To appear in Communications on Stochastic Analysis, Volume 4 (2010), no. 4 (Special issue, dedicated to Professor Robin Hudson, on his 70th birthday)

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

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

Title: A quantum stochastic Lie-Trotter product formula

J. Martin Lindsay, Kalyan B. Sinha

Comments: 12 pages

Journal-ref: Indian Journal of Pure and Applied Mathematics, Volume 41 (2010) no. 1, 313--325

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

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

Title: Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

Yi Gai, Bhaskar Krishnamachari, Rahul Jain

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret

Wenhan Dai, Yi Gai, Bhaskar Krishnamachari, Qing Zhao

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: A branching random walk seen from the tip

Éric Brunet, Bernard Derrida

Comments: 23 pages

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

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

Title: Random multiplicative functions in short intervals

Sourav Chatterjee, Kannan Soundararajan

Comments: 13 pages. To appear in Int. Math. Res. Notices

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

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

Title: A Droplet within the Spherical Model

Anatoly E. Patrick

Comments: 22 pages, 2 figures

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

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

Title: Towards a q-analogue of the Kibble--Slepian formula in 3 dimensions

Paweł J. Szabłowski

Journal-ref: J. Funct. Anal. 262 (2012), 210-233

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

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

Title: Learning in A Changing World: Restless Multi-Armed Bandit with Unknown Dynamics

Haoyang Liu, Keqin Liu, Qing Zhao

Comments: 33 pages, 5 figures, submitted to IEEE Transactions on Information Theory, 2011

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Probability (math.PR)

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

Title: Type-dependent irreversible stochastic spin models for genetic regulatory networks at the level of promotion-inhibition circuitry

J. Ricardo G. Mendonça, Mário J. de Oliveira

Comments: 20 pages, 4 figures, 50 references. Significantly revised and updated version accepted for publication in Physica A

Journal-ref: Physica A 440, 33-41 (2015)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Molecular Networks (q-bio.MN)

[182] arXiv:1011.4983 (cross-list from math-ph) [pdf, other]

Title: Spectra of Random Hermitian Matrices with a Small-Rank External Source: The critical and near-critical regimes

Marco Bertola, Robert Buckingham, Seung-Yeop Lee, Virgil U. Pierce

Comments: 44 pages, 5 figures

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

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

Title: Optimal mean-variance investment strategy under value-at-risk constraints

Jun Ye, Tiantian Li

Comments: 20 pages, 4 figures

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

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

Title: Tight Sample Complexity of Large-Margin Learning

Sivan Sabato, Nathan Srebro, Naftali Tishby

Comments: Appearing in Neural Information Processing Systems (NIPS) 2010; This is the full version, including appendix with proofs; Also with some corrections

Journal-ref: Advances in Neural Information Processing Systems 23 (NIPS), 2038-2046, 2010

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

[185] arXiv:1011.5108 (cross-list from q-bio.QM) [pdf, other]

Title: Stochastic models of the chemostat

Fabien Campillo (INRIA Sophia Antipolis - INRA/SupAgro UMR 0729 MISTEA - Montpellier), Marc Joannides (INRIA Sophia Antipolis - INRA/SupAgro UMR 0729 MISTEA - Montpellier, I3M), Irène Larramendy (I3M)

Journal-ref: N° RR-7458 (2010)

Subjects: Quantitative Methods (q-bio.QM); Probability (math.PR)

[186] arXiv:1011.5119 (cross-list from nlin.CG) [pdf, other]

Title: Stochastic Minority on Graphs

Jean-Baptiste Rouquier, Damien Regnault, Eric Thierry1

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

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

Title: Corrector theory for MsFEM and HMM in random media

Guillaume Bal, Wenjia Jing

Comments: 41 pages

Journal-ref: Multiscale Model. Simul. 9, pp. 1549-1587, 2011

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

[188] arXiv:1011.5594 (cross-list from math-ph) [pdf, other]

Title: Average Density of States for Hermitian Wigner Matrices

Anna Maltsev, Benjamin Schlein

Comments: 31 pages. Improved conditions

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

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

Title: Self-intersections are empirically Gaussian

Moira Chas

Comments: 2 pages, 1 figure

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

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

Title: Bounds on the number of integer points in a polytope via concentration estimates

Austin Shapiro

Comments: 23 pages

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

[191] arXiv:1011.6331 (cross-list from quant-ph) [pdf, other]

Title: A detailed interpretation of probability, and its link with quantum mechanics

Louis Vervoort

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

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

Title: Almost Optimal Explicit Johnson-Lindenstrauss Transformations

Raghu Meka

Comments: Updated references to prior work and minor formatting changes

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

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

Title: When does the mean excess plot look linear?

Souvik Ghosh, Sidney I. Resnick

Comments: 14 pages

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

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

Title: Sparse random graphs: Eigenvalues and Eigenvectors

Linh Tran, Van Vu, Ke Wang

Comments: 30 pages, 3 figures

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