Computer Science

Authors and titles for November 2015

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

Title: Generalized Conjugate Gradient Methods for $\ell_1$ Regularized Convex Quadratic Programming with Finite Convergence

Zhaosong Lu, Xiaojun Chen

Comments: 36 pages, 2 tables

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Interval peak-to-peak observers for continuous- and discrete-time systems with persistent inputs and delays

Corentin Briat, Mustafa Khammash

Comments: 10 pages, 4 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

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

Title: Numerical Investigation of Metrics for Epidemic Processes on Graphs

Max Goering, Faryad Darabi Sahneh, Nathan Albin, Caterina Scoglio, Pietro Poggi-Corradini

Comments: 6 pages, 1 figure, 3 tables, In Proceedings of 2015 Asilomar Conference on Signals, Systems, and Computers

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

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

Title: Private Posterior distributions from Variational approximations

Vishesh Karwa, Dan Kifer, Aleksandra B. Slavković

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

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

Title: Performance Limits of Stochastic Sub-Gradient Learning, Part I: Single Agent Case

Bicheng Ying, Ali H. Sayed

Comments: Part II is available on https://arxiv.boxedpaper.com/abs/1704.06025

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

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

Title: Information-theoretic neuro-correlates boost evolution of cognitive systems

Jory Schossau, Christoph Adami, Arend Hintze

Comments: 26 pages, 6 figures plus 3 Suppl. figures (included). To appear in special issue "Information Theoretic Incentives for Cognitive Systems" of journal "Entropy"

Journal-ref: Entropy 18 (2016) 6

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Populations and Evolution (q-bio.PE)

[2057] arXiv:1511.08054 (cross-list from math.MG) [pdf, other]

Title: The excluded minors for isometric realizability in the plane

Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis

Comments: 17 pages, 6 figures

Journal-ref: SIAM Journal on Discrete Mathematics, 31/1:438--453, 2017

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Relaxed Majorization-Minimization for Non-smooth and Non-convex Optimization

Chen Xu, Zhouchen Lin, Zhenyu Zhao, Hongbin Zha

Comments: AAAI16

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Unconditional long-time stability of a velocity-vorticity method for the 2D Navier-Stokes equations

Timo Heister, Maxim A. Olshanskii, Leo G. Rebholz

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

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

Title: Remark on a result of Constantine

Padraig Ó Catháin

Comments: 3 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[2061] arXiv:1511.08111 (cross-list from math.MG) [pdf, other]

Title: From Tarski's plank problem to simultaneous approximation

Andrey B. Kupavskii, János Pach

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Unifying Decision Trees Split Criteria Using Tsallis Entropy

Yisen Wang, Chaobing Song, Shu-Tao Xia

Comments: 6 pages, 2 figures

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

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

Title: Fixed-charge transportation problems on trees

Gustavo Angulo, Mathieu Van Vyve

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

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

Title: Shattered Sets and the Hilbert Function

Shay Moran, Cyrus Rashtchian

Comments: 19 pages, 2 figures. Fixed typo in Theorem 2.3

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[2065] arXiv:1511.08253 (cross-list from quant-ph) [pdf, other]

Title: Quantum Algorithms and Circuits for Scientific Computing

Mihir K. Bhaskar, Stuart Hadfield, Anargyros Papageorgiou, Iasonas Petras

Comments: 43 pages, 11 figures

Journal-ref: Quantum Information and Computation. 16, no. 3&4 (2016): 0197-0236

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

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

Title: Random Forests for Big Data

Robin Genuer (ISPED, SISTM), Jean-Michel Poggi (UPD5, LM-Orsay), Christine Tuleau-Malot (JAD), Nathalie Villa-Vialaneix (MIAT INRA)

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

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

Title: Academic research groups: evaluation of their quality and quality of their evaluation

Bertrand Berche, Yurij Holovatch, Ralph Kenna, Olesya Mryglod

Comments: Presented at the International Conference on Computer Simulation in Physics and Beyond in Moscow, 2015. The Proceedings will appear in Journal of Physics: Conference Series (JPCS)

Journal-ref: J. Phys.: Conf. Ser. 681 (2016) 012004

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

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

Title: $3$-dimensional Continued Fraction Algorithms Cheat Sheets

Sébastien Labbé

Comments: 9 pages, 66 figures, landscape orientation

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL)

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

Title: Elementary proof of convergence to the mean-field model for the SIR process

Ekkehard Beck, Benjamin Armbruster

Comments: 18 pages, 2 figures

Subjects: Dynamical Systems (math.DS); Social and Information Networks (cs.SI); Probability (math.PR); Populations and Evolution (q-bio.PE)

[2070] arXiv:1511.08591 (cross-list from econ.GN) [pdf, other]

Title: On Game-Theoretic Risk Management (Part Two) -- Algorithms to Compute Nash-Equilibria in Games with Distributions as Payoffs

Stefan Rass

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Statistics Theory (math.ST); Risk Management (q-fin.RM)

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

Title: Design of Resource Agents with Guaranteed Tracking Properties for Real-Time Control of Electrical Grids

Andrey Bernstein, Niek J. Bouman, Jean-Yves Le Boudec

Comments: 16 pages, double-column format

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)

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

Title: On oriented cliques with respect to push operation

Julien Bensmail, Soumen Nandi, Sagnik Sen

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

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

Title: Algorithms for Differentially Private Multi-Armed Bandits

Aristide Tossou, Christos Dimitrakakis

Journal-ref: AAAI 2016, Feb 2016, Phoenix, Arizona, United States

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[2074] arXiv:1511.08682 (cross-list from quant-ph) [pdf, other]

Title: Polynomials, Quantum Query Complexity, and Grothendieck's Inequality

Scott Aaronson, Andris Ambainis, Jānis Iraids, Martins Kokainis, Juris Smotrovs

Comments: 24 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

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

Title: A stochastic evolutionary model generating a mixture of exponential distributions

Trevor Fenner, Mark Levene, George Loizou

Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:1502.07558

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