Statistics

Authors and titles for November 2010

[176] arXiv:1011.0036 (cross-list from cs.FL) [pdf, other]

Title: Enumerating Finitary Processes

B. D. Johnson, J. P. Crutchfield, C. J. Ellison, C. S. McTague

Comments: 8 pages, 3 figures, 4 tables; this http URL

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS); Statistics Theory (math.ST); Chaotic Dynamics (nlin.CD)

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

Title: Sparse Inverse Covariance Selection via Alternating Linearization Methods

Katya Scheinberg, Shiqian Ma, Donald Goldfarb

Journal-ref: NIPS 2010

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Using topological characteristics to evaluate complex network models can be misleading

Zhengping Fan, Guanrong Chen, Yunong Zhang

Comments: 15 pags, 7 figures, submitted to Phys. A

Subjects: Networking and Internet Architecture (cs.NI); Applications (stat.AP)

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

Title: CUR from a Sparse Optimization Viewpoint

Jacob Bien, Ya Xu, Michael W. Mahoney

Comments: 9 pages; in NIPS 2010

Subjects: Data Structures and Algorithms (cs.DS); Applications (stat.AP); Machine Learning (stat.ML)

[180] arXiv:1011.0662 (cross-list from physics.data-an) [pdf, other]

Title: Parametric fitting of data obtained from detectors with finite resolution and limited acceptance

N.D. Gagunashvili

Comments: 11 pages, two figures

Journal-ref: Nuclear Instruments and Methods A 635 (2011) 86-91

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Physics - Experiment (hep-ex); Nuclear Experiment (nucl-ex); Applications (stat.AP); Methodology (stat.ME)

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

Title: A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning

Stephane Ross, Geoffrey J. Gordon, J. Andrew Bagnell

Comments: Appearing in the 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[182] arXiv:1011.0723 (cross-list from physics.data-an) [pdf, other]

Title: Entropic Inference

Ariel Caticha

Comments: Presented at MaxEnt 2010, the 30th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering (July 4-9, 2010, Chamonix, France)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistical Mechanics (cond-mat.stat-mech); Methodology (stat.ME)

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

Title: Response of double-auction markets to instantaneous Selling-Buying signals with stochastic Bid-Ask spread

Takero Ibuki, Jun-ichi Inoue

Comments: 27 pages, 66 figures, using this http URL

Subjects: Trading and Market Microstructure (q-fin.TR); Applications (stat.AP)

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

Title: Performance Analysis of Spectral Clustering on Compressed, Incomplete and Inaccurate Measurements

Blake Hunter, Thomas Strohmer

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Functional Analysis (math.FA); Machine Learning (stat.ML)

[185] arXiv:1011.1067 (cross-list from math.PR) [pdf, other]

Title: Coupling property and gradient estimates of Lévy processes via the symbol

René L. Schilling, Paweł Sztonyk, Jian Wang

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

Journal-ref: Bernoulli 2012, Vol. 18, No. 4, 1128-1149

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

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

Title: Estimation in discretely observed diffusions killed at a threshold

Enrico Bibbona, Susanne Ditlevsen

Comments: 29 pages, 5 figures

Journal-ref: Scandinavian Journal of Statistics, 40(2), 274-293, 2013

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

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

Title: Properties of neutrality tests based on allele frequency spectrum

Luca Ferretti, Giacomo Marmorini, Sebastian Ramos-Onsins

Comments: 42 pages, 3 figures, elsarticle

Subjects: Quantitative Methods (q-bio.QM); Populations and Evolution (q-bio.PE); Applications (stat.AP)

[188] arXiv:1011.1512 (cross-list from math.PR) [pdf, other]

Title: CPHD filter derivation for extended targets

Umut Orguner

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

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

Title: Power-law Distributions in Information Science - Making the Case for Logarithmic Binning

Staša Milojević

Comments: Accepted for publication in JASIST

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Methodology (stat.ME)

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

Title: Asymptotic Synchronization for Finite-State Sources

Nicholas F. Travers, James P. Crutchfield

Comments: 13 pages, 4 figures: this http URL updates and corrections added

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: Limits of spiked random matrices I

Alex Bloemendal, Bálint Virág

Comments: 34 pages; minor corrections, references updated

Journal-ref: Probability Theory and Related Fields 2013, 156, 3-4 , pp 795-825,

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

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

Title: Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure

Aaron F. McDaid, Neil J. Hurley

Comments: based on work accepted at ASONAM 2010

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Intertwining and commutation relations for birth-death processes

Djalil Chafaï, Aldéric Joulin

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

Journal-ref: Bernoulli 2013, Vol. 19, No. 5A, 1855-1879

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

[194] arXiv:1011.2416 (cross-list from math-ph) [pdf, other]

Title: Free energy computations by minimization of Kullback-Leibler divergence: an efficient adaptive biasing potential method for sparse representations

I. Bilionis, P.S. Koutsourelakis

Subjects: Mathematical Physics (math-ph); Computational Physics (physics.comp-ph); Computation (stat.CO)

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

Title: Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space

Jake Bouvrie, Boumediene Hamzi

Journal-ref: Proc. 48th Annual Allerton Conference on Communication, Control, and Computing, 2010, pp. 294 - 301

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)

[196] arXiv:1011.3085 (cross-list from math.PR) [pdf, other]

Title: Universal limits of nonlinear measure redistribution processes and their applications

Razvan Teodorescu

Comments: To appear in the Journal of Problems of Nonlinear Analysis in Engineering Systems

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

[197] arXiv:1011.3107 (cross-list from math.PR) [pdf, other]

Title: A probabilistic algorithm approximating solutions of a singular PDE of porous media type

Nadia Belaribi (LAGA, ENSTA Paris Tech), François Cuvelier (LAGA), Francesco Russo (ENSTA Paris Tech, INRIA Rocquencourt)

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

[198] arXiv:1011.3241 (cross-list from cs.AI) [pdf, other]

Title: New Methods of Analysis of Narrative and Semantics in Support of Interactivity

Fionn Murtagh, Adam Ganz, Joe Reddington

Comments: 17 pages, 6 figures

Journal-ref: Entertainment Computing, 2, 115-121, 2011

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Applications (stat.AP)

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

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

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

Title: PADDLE: Proximal Algorithm for Dual Dictionaries LEarning

Curzio Basso, Matteo Santoro, Alessandro Verri, Silvia Villa

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

[202] arXiv:1011.4018 (cross-list from astro-ph.CO) [pdf, other]

Title: Bayesian ICA-based source separation of Cosmic Microwave Background by a discrete functional approximation

Simon P. Wilson, Jiwon Yoon

Comments: 12 pages, 4 figures

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Applications (stat.AP)

[203] arXiv:1011.4058 (cross-list from cs.CV) [pdf, other]

Title: Modeling Image Structure with Factorized Phase-Coupled Boltzmann Machines

Charles F. Cadieu, Kilian Koepsell

Comments: 11 pages, 6 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Supervised Random Walks: Predicting and Recommending Links in Social Networks

L. Backstrom, J. Leskovec

Journal-ref: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM '11), February, 2011

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

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

Title: Identifiability of Large Phylogenetic Mixture Models

John A. Rhodes, Seth Sullivant

Comments: 15 pages

Subjects: Populations and Evolution (q-bio.PE); Algebraic Geometry (math.AG); Statistics Theory (math.ST)

[207] arXiv:1011.4291 (cross-list from astro-ph.GA) [pdf, other]

Title: The Neutron Star Mass Distribution

Bulent Kiziltan, Athanasios Kottas, Stephen E. Thorsett

Comments: 14 pages, 7 figures, 2 tables, in emulateapj format

Subjects: Astrophysics of Galaxies (astro-ph.GA); Solar and Stellar Astrophysics (astro-ph.SR); Applications (stat.AP)

[208] arXiv:1011.4349 (cross-list from math.PR) [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)

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

Title: Sensor Selection for Event Detection in Wireless Sensor Networks

Dragana Bajovic, Bruno Sinopoli, Joao Xavier

Comments: 30 pages, journal, submitted

Subjects: Information Theory (cs.IT); Applications (stat.AP)

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

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

Title: Evolutionary distances in the twilight zone -- a rational kernel approach

Roland F. Schwarz, William Fletcher, Frank Förster, Benjamin Merget, Matthias Wolf, Jörg Schultz, Florian Markowetz

Comments: to appear in PLoS ONE

Journal-ref: PLoS One. 2010 Dec 31;5(12):e15788

Subjects: Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)

[212] arXiv:1011.5209 (cross-list from cs.CL) [pdf, other]

Title: The semantic mapping of words and co-words in contexts

Loet Leydesdorff, Kasper Welbers

Subjects: Computation and Language (cs.CL); Applications (stat.AP)

[213] arXiv:1011.5226 (cross-list from astro-ph.IM) [pdf, other]

Title: Fractal Geometry of Angular Momentum Evolution in Near-Keplerian Systems

M. Atakan Gürkan (Leiden Observatory)

Comments: 5 pages, 5 figures. Accepted for publication in MNRAS Letters

Journal-ref: MNRAS Letters 411 (2011), 56

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Astrophysics of Galaxies (astro-ph.GA); Methodology (stat.ME)

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

Title: Bayesian Sequential Detection with Phase-Distributed Change Time and Nonlinear Penalty -- A POMDP Approach

Vikram Krishnamurthy

Comments: accepted for publication in IEEE Transactions Information Theory, 2011

Journal-ref: IEEE Transactions Information Theory, October 2011. Vol.57, No.10

Subjects: Information Theory (cs.IT); Methodology (stat.ME)

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

Title: ML(n)BiCGStab: Reformulation, Analysis and Implementation

Man-Chung Yeung

Comments: This paper is dedicated to the memory of Prof. Gene Golub. Most part of the paper was presented in Gene Golub Memorial Conference, Feb. 29-Mar. 1, 2008, University of Massachusetts, Dartmouth, U.S.A

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Dynamical Systems (math.DS); Optimization and Control (math.OC); Statistics Theory (math.ST)

[216] arXiv:1011.5770 (cross-list from astro-ph.IM) [pdf, other]

Title: A Bayesian approach to star-galaxy classification

Marc Henrion, Daniel J. Mortlock, David J. Hand, Axel Gandy

Comments: Accepted 22 November 2010, 19 pages, 17 figures

Journal-ref: MNRAS (2011) 412 (4): 2286-2302

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[217] arXiv:1011.5910 (cross-list from astro-ph.CO) [pdf, other]

Title: Type Ia Supernova Light Curve Inference: Hierarchical Models in the Optical and Near Infrared

Kaisey S. Mandel, Gautham Narayan, Robert P. Kirshner

Comments: trivial edits to match published version

Journal-ref: Astrophys.J.731:120,2011

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Applications (stat.AP)

[218] arXiv:1011.6065 (cross-list from math.PR) [pdf, other]

Title: Between Chebyshev and Cantelli

Iosif Pinelis

Comments: 3 pages

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

[219] arXiv:1011.6224 (cross-list from physics.data-an) [pdf, other]

Title: Classifying extremely imbalanced data sets

Markward Britsch (1), Nikolai Gagunashvili (2), Michael Schmelling (1) ((1) Max-Planck-Institut für Kernphysik, (2) University of Akureyri)

Journal-ref: PoS ACAT2010:047,2010

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Machine Learning (stat.ML)

[220] arXiv:1011.6228 (cross-list from astro-ph.CO) [pdf, other]

Title: Cosmic density field reconstruction from Ly-alpha forest data

Simona Gallerani, Francisco-Shu Kitaura, Andrea Ferrara

Comments: 5 pages, 3 figures, accepted for publication in MNRAS Letters

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Applications (stat.AP)

[221] arXiv:1011.6233 (cross-list from astro-ph.CO) [pdf, other]

Title: Multiscale Inference of Matter Fields and Baryon Acoustic Oscillations from the Ly-alpha Forest

Francisco-Shu Kitaura, Simona Gallerani, Andrea Ferrara

Comments: 14 pages, 7 figures; accepted in MNRAS 2011 October 12, in original form 2010 November 29, Publication Date: 02/2012

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Statistics Theory (math.ST); Applications (stat.AP); Methodology (stat.ME)

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

Title: New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Samet Oymak, Babak Hassibi

Comments: 28 pages, 2 figures

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (stat.ML)