Computer Science

Authors and titles for Apr 2016, skipping first 1930

[1931]  arXiv:1604.07877 (cross-list from math.CO) [pdf, ps, other]

Title: Cutting Algebraic Curves into Pseudo-segments and Applications

Authors: Micha Sharir, Joshua Zahl

Comments: 32 pages, 3 figures

Journal-ref: J. Combin. Theory Ser. A. 150: 1--35, 2017

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[1932]  arXiv:1604.07970 (cross-list from math.PR) [pdf, ps, other]

Title: Stationary measures and phase transition for a class of probabilistic cellular automata

Authors: Paolo Dai Pra, Pierre-Yves Louis (UFR de Mathématiques Université de Lille), Sylvie Roelly (WIAS, CMAP)

Journal-ref: ESAIM: Probability and Statistics, EDP Sciences, 2002, 6, pp.89-104

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Adaptation and Self-Organizing Systems (nlin.AO); Cellular Automata and Lattice Gases (nlin.CG)

[1933]  arXiv:1604.07974 (cross-list from quant-ph) [pdf, other]

Title: Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel

Authors: David Elkouss, Sergii Strelchuk

Comments: 8 pages, 2 figures

Journal-ref: Phys. Rev. A 94, 040301 (2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[1934]  arXiv:1604.07976 (cross-list from math.CO) [pdf, ps, other]

Title: Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs

Authors: Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich

Comments: v3: fixed some typos

Journal-ref: Discrete & Computational Geometry, 57(3), 757-761 (2017)

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

[1935]  arXiv:1604.08076 (cross-list from math.AG) [pdf, ps, other]

Title: The algebro-geometric study of range maps

Authors: Marco Compagnoni, Roberto Notari, Andrea Alessandro Ruggiu, Fabio Antonacci, Augusto Sarti

Comments: 38 pages, 18 figures

Journal-ref: Journal of Nonlinear Science (2017) 27: 99-157

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Sound (cs.SD)

[1936]  arXiv:1604.08098 (cross-list from stat.CO) [pdf, other]

Title: Local Uncertainty Sampling for Large-Scale Multi-Class Logistic Regression

Authors: Lei Han, Kean Ming Tan, Ting Yang, Tong Zhang

Subjects: Computation (stat.CO); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1937]  arXiv:1604.08145 (cross-list from physics.optics) [pdf, other]

Title: Laser light-field fusion for wide-field lensfree on-chip phase contrast nanoscopy

Authors: Farnoud Kazemzadeh, Alexander Wong

Comments: 15 pages, 4 figures

Subjects: Optics (physics.optics); Computer Vision and Pattern Recognition (cs.CV); Instrumentation and Detectors (physics.ins-det)

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

Title: A "Social Bitcoin" could sustain a democratic digital world

Authors: Kaj-Kolja Kleineberg, Dirk Helbing

Comments: Contribution to EPJ-ST special issue on 'Can economics be a Physical Science?', edited by S. Sinha, A. S. Chakrabarti & M. Mitra

Journal-ref: Eur. Phys. J. Spec. Top. (2016) 225: 3231

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

[1939]  arXiv:1604.08192 (cross-list from quant-ph) [pdf, ps, other]

Title: Space-Efficient Error Reduction for Unitary Quantum Computations

Authors: Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura

Comments: Accepted to ICALP 2016

Journal-ref: Proceedings of 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), pp. 14:1-14:14

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

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

Title: Streaming View Learning

Authors: Chang Xu, Dacheng Tao, Chao Xu

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