Probability

Authors and titles for November 2010

[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)