We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science

Authors and titles for Apr 2016, skipping first 1925

[ total of 1969 entries: 1-50 | ... | 1776-1825 | 1826-1875 | 1876-1925 | 1926-1969 ]
[ showing 50 entries per page: fewer | more | all ]
[1926]  arXiv:1604.07711 (cross-list from stat.ML) [pdf, ps, other]
Title: Condorcet's Jury Theorem for Consensus Clustering and its Implications for Diversity
Authors: Brijnesh J. Jain
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1927]  arXiv:1604.07729 (cross-list from physics.soc-ph) [pdf, other]
Title: Decongestion of urban areas with hotspot-pricing
Comments: 12 pages, 10 figures
Journal-ref: Networks and Spatial Economics 18 (2018) 33-50
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY)
[1928]  arXiv:1604.07736 (cross-list from math.GR) [pdf, ps, other]
Title: Boundary action of automaton groups without singular points and Wang tilings
Comments: 40 pages
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[1929]  arXiv:1604.07778 (cross-list from physics.soc-ph) [pdf, other]
Title: Neighborhood approximations for non-linear voter models
Journal-ref: Entropy, vol. 15, pp. 7658-7679 (2015)
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
[1930]  arXiv:1604.07872 (cross-list from q-bio.NC) [pdf]
Title: Are Face and Object Recognition Independent? A Neurocomputational Modeling Exploration
Journal-ref: Journal of Cognitive Neuroscience, 28(4):558-574. 2016
Subjects: Neurons and Cognition (q-bio.NC); Computer Vision and Pattern Recognition (cs.CV)
[1931]  arXiv:1604.07877 (cross-list from math.CO) [pdf, ps, other]
Title: Cutting Algebraic Curves into Pseudo-segments and Applications
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
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
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
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
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
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
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
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
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1941]  arXiv:1604.08326 (cross-list from math.PR) [pdf, other]
Title: Random walks with the minimum degree local rule have $O(n^2)$ cover time
Comments: 19 pages. 4 figures
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)
[1942]  arXiv:1604.08394 (cross-list from physics.soc-ph) [pdf, other]
Title: Crowdsourcing the Robin Hood effect in cities
Comments: 9 pages, 4 figures + Appendix
Journal-ref: Applied Network Science 2, 11 (2017)
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[1943]  arXiv:1604.08402 (cross-list from stat.ML) [pdf, other]
Title: Two Differentially Private Rating Collection Mechanisms for Recommender Systems
Authors: Wenjie Zheng
Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Information Retrieval (cs.IR)
[1944]  arXiv:1604.08461 (cross-list from physics.comp-ph) [pdf, other]
Title: Solution of the square lid-driven cavity flow of a Bingham plastic using the finite volume method
Journal-ref: Journal of Non-Newtonian Fluid Mechanics 195 (2013) 19-31
Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Fluid Dynamics (physics.flu-dyn)
[1945]  arXiv:1604.08472 (cross-list from math.HO) [pdf, ps, other]
Title: Beyond the black box
Comments: Extended version of article to appear in the Notices of the AMS
Subjects: History and Overview (math.HO); Computers and Society (cs.CY); Numerical Analysis (math.NA); Number Theory (math.NT)
[1946]  arXiv:1604.08524 (cross-list from stat.ML) [pdf, other]
Title: A Probabilistic Adaptive Search System for Exploring the Face Space
Comments: 6 pages, 12 figures
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV)
[1947]  arXiv:1604.08612 (cross-list from q-bio.NC) [pdf]
Title: Mysteries of Visual Experience
Authors: Jerome Feldman
Comments: This 3/27/2022 revision retains all the original text but adds new comments (in italics) There are several new references, connecting with current research
Journal-ref: Behavioral and Brain Sciences, 45, E48 (2022)
Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI)
[1948]  arXiv:1604.08636 (cross-list from math.OC) [pdf, other]
Title: Recursive Modified Pattern Search on High-dimensional Simplex : A Blackbox Optimization Technique
Authors: Priyam Das
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Methodology (stat.ME)
[1949]  arXiv:1604.08657 (cross-list from math.CO) [pdf, ps, other]
Title: On the Erdos-Szekeres convex polygon problem
Authors: Andrew Suk
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[1950]  arXiv:1604.08658 (cross-list from math.CO) [pdf, other]
Title: Dependence between External Path-Length and Size in Random Tries
Comments: To appear in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July, 2016
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[1951]  arXiv:1604.08739 (cross-list from math-ph) [pdf, ps, other]
Title: Information Theory and Statistical Mechanics Revisited
Authors: Jian Zhou
Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT)
[1952]  arXiv:1604.08772 (cross-list from stat.ML) [pdf, other]
Title: Towards Conceptual Compression
Comments: 14 pages, 13 figures
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)
[1953]  arXiv:1604.08775 (cross-list from math.CO) [pdf, other]
Title: Helly $\mathbf{EPT}$ graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1954]  arXiv:1604.08804 (cross-list from math.CO) [pdf, other]
Title: Resilience of a synchronized multi-agent system
Comments: 26 pages, 9 figures
Subjects: Combinatorics (math.CO); Robotics (cs.RO)
[1955]  arXiv:1604.08816 (cross-list from physics.soc-ph) [pdf, other]
Title: Combining complex networks and data mining: why and how
Comments: 58 pages, 19 figures
Subjects: Physics and Society (physics.soc-ph); Databases (cs.DB); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)
[1956]  arXiv:1604.08891 (cross-list from physics.soc-ph) [pdf, other]
Title: Modelling transition phenomena of scientific coauthorship networks
Comments: 19 Pages, 8 figures
Journal-ref: Journal of the Association for Information Science & Technology, 69(2):305-317 (2016)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1957]  arXiv:1604.08934 (cross-list from stat.ML) [pdf, other]
Title: An expressive dissimilarity measure for relational clustering using neighbourhood trees
Comments: 9 pages, 3 figures, 4 tables, submitted to ECMLPKDD 2017
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[1958]  arXiv:1604.06878 (cross-list from math.CO) [pdf, ps, other]
Title: On the performance of optimal double circulant even codes
Comments: 14 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[1959]  arXiv:1604.08816 (cross-list from physics.soc-ph) [pdf, other]
Title: Combining complex networks and data mining: why and how
Comments: 58 pages, 19 figures
Subjects: Physics and Society (physics.soc-ph); Databases (cs.DB); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)
[1960]  arXiv:1604.02216 (cross-list from math.OC) [pdf, other]
Title: A Primal-Dual Type Algorithm with the $O(1/t)$ Convergence Rate for Large Scale Constrained Convex Programs
Comments: 18 pages, 4 figures. arXiv admin note: text overlap with arXiv:1512.08370
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[1961]  arXiv:1604.02218 (cross-list from math.OC) [pdf, other]
Title: A Low Complexity Algorithm with $O(\sqrt{T})$ Regret and $O(1)$ Constraint Violations for Online Convex Optimization with Long Term Constraints
Comments: This paper is published in JMLR. The title is changed to emphasize that constraint violations attained by our algorithm is independent of the number of rounds $T$. In this version, we also analyze the regret and constraint violations for our algorithm without requiring the Slater condition
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1962]  arXiv:1604.02634 (cross-list from stat.ML) [pdf, other]
Title: Online Nonnegative Matrix Factorization with Outliers
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Methodology (stat.ME)
[1963]  arXiv:1604.00268 (cross-list from q-bio.NC) [pdf, other]
Title: The deterministic information bottleneck
Comments: 15 pages, 4 figures
Subjects: Neurons and Cognition (q-bio.NC); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)
[1964]  arXiv:1604.07855 (cross-list from math.NA) [pdf, other]
Title: Numerical algorithms based on Galerkin methods for the modeling of reactive interfaces in photoelectrochemical (PEC) solar cells
Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)
[1965]  arXiv:1604.07929 (cross-list from math.CO) [pdf, other]
Title: A symmetry breaking transition in the edge/triangle network model
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Probability (math.PR)
[1966]  arXiv:1604.05354 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Quantum Vertex Model for Reversible Classical Computing
Comments: Updated to accepted version
Journal-ref: Nat. Commun. 8, 15303 (2017)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[1967]  arXiv:1604.08381 (cross-list from math.OC) [pdf, other]
Title: Global synchronization of pulse-coupled oscillators on trees
Authors: Hanbaek Lyu
Comments: 41 pages, 21 figures, preprint. Definition of the adaptive 4-coupling is presented as a pesudocode. Simulation of the adaptive 4-coupling modulo $M=64$ is added in Figure 1, SIAM Journal on Applied Dynamical Systems, 2018
Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)
[1968]  arXiv:1604.02100 (cross-list from stat.ML) [pdf, other]
Title: Hankel Matrix Nuclear Norm Regularized Tensor Completion for $N$-dimensional Exponential Signals
Comments: 15 pages, 12 figures
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Numerical Analysis (math.NA); Spectral Theory (math.SP); Medical Physics (physics.med-ph)
[1969]  arXiv:1604.01789 (cross-list from q-bio.GN) [pdf]
Title: GateKeeper: A New Hardware Architecture for Accelerating Pre-Alignment in DNA Short Read Mapping
Journal-ref: Bioinformatics. Nov 1;33(21):3355-3363, 2017
Subjects: Genomics (q-bio.GN); Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS)
[ total of 1969 entries: 1-50 | ... | 1776-1825 | 1826-1875 | 1876-1925 | 1926-1969 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2303, contact, help  (Access key information)