Computer Science

Authors and titles for October 2016

[2201] arXiv:1610.08261 (cross-list from math.LO) [pdf, other]

Title: Computable g- Frames

Poonam Mantry, S.K.Kaushik

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[2202] arXiv:1610.08363 (cross-list from stat.ME) [pdf, other]

Title: Comments on "Bayesian Solution Uncertainty Quantification for Differential Equations" by Chkrebtii, Campbell, Calderhead & Girolami

Jon Cockayne

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Computation (stat.CO)

[2203] arXiv:1610.08450 (cross-list from stat.AP) [pdf, other]

Title: Body movement to sound interface with vector autoregressive hierarchical hidden Markov models

Dimitrije Marković, Borjana Valčić, Nebojša Malešević

Comments: 12 pages, 7 figures, a pre-submission draft

Subjects: Applications (stat.AP); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

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

Title: Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatment

Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rodriguez, Krishna P. Gummadi

Comments: To appear in Proceedings of the 26th International World Wide Web Conference (WWW), 2017. Code available at: this https URL

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

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

Title: Estimating the Size of a Large Network and its Communities from a Random Sample

Lin Chen, Amin Karbasi, Forrest W. Crawford

Comments: Accepted by NIPS 2016

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

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

Title: Causal Network Learning from Multiple Interventions of Unknown Manipulated Targets

Yango He, Zhi Geng

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

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

Title: Regret Bounds for Lifelong Learning

Pierre Alquier, The Tien Mai, Massimiliano Pontil

Journal-ref: Proceedings of Machine Learning Research, 2017, vol. 54 (AISTAT 2017), pp. 261-269

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

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

Title: A random version of principal component analysis in data clustering

Luigi Leonardo Palese

Comments: 18 pages, 6 figures, 2 tables

Journal-ref: Comput. Biol. Chem. 73 (2018) 57-64

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG)

[2209] arXiv:1610.08671 (cross-list from math.RA) [pdf, other]

Title: Explicit equivalence of quadratic forms over $\mathbb{F}_q(t)$

Gábor Ivanyos, Péter Kutas, Lajos Rónyai

Comments: 27 pages, revised version, accepted for publication in Finite Fields and Their Applications

Subjects: Rings and Algebras (math.RA); Symbolic Computation (cs.SC); Number Theory (math.NT)

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

Title: Learning Bound for Parameter Transfer Learning

Wataru Kumagai

Comments: This paper was accepted at NIPS 2016 as a poster presentation

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

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

Title: Differentially Private Variational Inference for Non-conjugate Models

Joonas Jälkö, Onur Dikmen, Antti Honkela

Comments: 10 pages, 5 figures

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

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

Title: A Category Space Approach to Supervised Dimensionality Reduction

Anthony O. Smith, Anand Rangarajan

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

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

Title: On Bochner's and Polya's Characterizations of Positive-Definite Kernels and the Respective Random Feature Maps

Jie Chen, Dehua Cheng, Yan Liu

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

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

Title: Hit-and-Run for Sampling and Planning in Non-Convex Spaces

Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon, Alan Malek

Subjects: Computation (stat.CO); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Probability (math.PR)

[2215] arXiv:1610.08870 (cross-list from quant-ph) [pdf, other]

Title: Uniform continuity bounds for information characteristics of quantum channels depending on input dimension and on input energy

M.E. Shirokov

Comments: 34 pages, in v.2 we add specifications of all the results for the case of multi-mode quantum oscillator (as input system), in v.3 the diamond-norm topology on the set of channels is replaced by the strong (pointwise) convergence topology, in v.4 the continuity bounds for energy-constrained channel capacities are improved (made tight or close-to-tight), v.5 is the journal version. arXiv admin note: text overlap with arXiv:1604.00568

Journal-ref: J. Phys. A: Math. Theor. 52 (2019) 014001

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

[2216] arXiv:1610.08903 (cross-list from stat.ME) [pdf, other]

Title: Social Interactions in Large Networks: A Game Theoretic Approach

Haiqing Xu

Comments: A previous version of this paper was circulated under the title "Social interactions: a game theoretic approach" (2010). This paper was presented at the 2011 Cornell--PSU Macro Seminar, the 2011 North American Econometric Society Summer Meeting, and 2012 Texas Econometrics Camp

Subjects: Methodology (stat.ME); Computer Science and Game Theory (cs.GT)

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

Title: Rank bounds for design matrices with block entries and geometric applications

Zeev Dvir, Ankit Garg, Rafael Oliveira, József Solymosi

Comments: Published in Discrete Analysis

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

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

Title: Voice Conversion using Convolutional Neural Networks

Shariq Mobin, Joan Bruna

Comments: Presented at the 2016 Machine Learning Summer School (MLSS) in Cadiz, Spain

Subjects: Machine Learning (stat.ML); Sound (cs.SD)

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

Title: Quantitative Evaluation of Gender Bias in Astronomical Publications from Citation Counts

Neven Caplar, Sandro Tacchella, Simon Birrer

Comments: Abridged version to be submitted to Nature Astronomy. Comments welcome. For readers with very little time, the central result of the paper is covered by Figure 6 (Section 5)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[2220] arXiv:1610.09016 (cross-list from math.HO) [pdf, other]

Title: On the weighted Gauß--Radau Quadrature

Sascha Trostorff, Marcus Waurick

Comments: Supplementary material, 5 pages

Subjects: History and Overview (math.HO); Numerical Analysis (math.NA)

[2221] arXiv:1610.09018 (cross-list from math.ST) [pdf, other]

Title: Optimal Belief Approximation

Reimar H. Leike, Torsten A. Enßlin

Comments: made improvements on the proof and the language

Subjects: Statistics Theory (math.ST); Artificial Intelligence (cs.AI); Data Analysis, Statistics and Probability (physics.data-an)

[2222] arXiv:1610.09030 (cross-list from quant-ph) [pdf, other]

Title: Direct-dynamical entanglement-discord relations

Virginia Feldman, Jonas Maziero, A. Auyuanet

Comments: 7 pages, 3 figures, Published version

Journal-ref: Quantum Information Processing(2017)16:128

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

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

Title: Operator Variational Inference

Rajesh Ranganath, Jaan Altosaar, Dustin Tran, David M. Blei

Comments: Appears in Neural Information Processing Systems, 2016

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

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

Title: Professor Forcing: A New Algorithm for Training Recurrent Networks

Alex Lamb, Anirudh Goyal, Ying Zhang, Saizheng Zhang, Aaron Courville, Yoshua Bengio

Comments: NIPS 2016 Accepted Paper

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

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

Title: Latent geometry of bipartite networks

Maksim Kitsak, Fragkiskos Papadopoulos, Dmitri Krioukov

Journal-ref: Phys. Rev. E 95, 032309 (2017)

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

[2226] arXiv:1610.09051 (cross-list from math.ST) [pdf, other]

Title: The Geometry of Synchronization Problems and Learning Group Actions

Tingran Gao, Jacek Brodzki, Sayan Mukherjee

Comments: 43 pages, 6 figures. To appear in Discrete \& Computational Geometry

Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG)

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

Title: Missing Data Imputation for Supervised Learning

Jason Poulos, Rafael Valle

Journal-ref: Applied Artificial Intelligence, 32(2), 186-196 (2018)

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

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

Title: More on foxes

Matthias Kriesell, Jens M. Schmidt

Comments: 17 pages, 6 figures

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

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

Title: Decentralized Clustering and Linking by Networked Agents

Sahar Khawatmi, Ali H. Sayed, Abdelhak M. Zoubir

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

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

Title: Adaptive regularization for Lasso models in the context of non-stationary data streams

Ricardo Pio Monti, Christoforos Anagnostopoulos, Giovanni Montana

Comments: 20 pages, 3 figures. arXiv admin note: text overlap with arXiv:1511.02187

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

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

Title: Fuzzy Bayesian Learning

Indranil Pan, Dirk Bester

Comments: 16 pages, 12 figures, submitted

Journal-ref: IEEE Transactions on Fuzzy Systems, Vol. 26, Issue 3, June 2018, pp. 1719-1731

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

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

Title: Simulating Organogenesis in COMSOL: Phase-Field Based Simulations of Embryonic Lung Branching Morphogenesis

Lucas Daniel Wittwer, Roberto Croce, Sebastian Aland, Dagmar Iber

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Defining the q-analogue of a matroid

Relinde Jurrius, Ruud Pellikaan

Comments: 35 pages

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

[2234] arXiv:1610.09305 (cross-list from math.LO) [pdf, other]

Title: Conditions that the quotient of $L$-fuzzy up-sets forms a complete lattice

Peng He, Xue-ping Wang

Comments: 13

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

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

Title: Homotopy Analysis for Tensor PCA

Anima Anandkumar, Yuan Deng, Rong Ge, Hossein Mobahi

Comments: Accepted to COLT 2017

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

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

Title: Dynamic matrix recovery from incomplete observations under an exact low-rank constraint

Liangbei Xu, Mark A. Davenport

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

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

Title: Attention acts to suppress goal-based conflict under high competition

Omar Claflin

Comments: 25 pages, 3 figures, 3 tables

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI)

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

Title: Forward sensitivity analysis for contracting stochastic systems

Thomas Flynn

Comments: Manuscript version of published work

Journal-ref: Forward sensitivity analysis for contracting stochastic systems. T. Flynn, Advances in Applied Probability vol. 50 p. 102-130, 2018

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Probability (math.PR)

[2239] arXiv:1610.09485 (cross-list from stat.AP) [pdf, other]

Title: Crowdsourced science: sociotechnical epistemology in the e-research paradigm

David Watson, Luciano Floridi

Comments: Synthese, October 2016

Subjects: Applications (stat.AP); Digital Libraries (cs.DL)

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

Title: Density Tracking by Quadrature for Stochastic Differential Equations

Harish S. Bhat, R. W. M. A. Madushani

Comments: 42 pages, 2 figures, minor revisions made to previous version, comments welcome

Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Conditional Image Synthesis With Auxiliary Classifier GANs

Augustus Odena, Christopher Olah, Jonathon Shlens

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Discovering containment: from infants to machines

Shimon Ullman, Nimrod Dorfman, Daniel Harari

Journal-ref: Cognition 183 (2019) 67-81

Subjects: Neurons and Cognition (q-bio.NC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

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

Title: New bounds for the Moser-Tardos distribution

David G. Harris

Journal-ref: Random Structures & Algorithms 57(1), pp. 97-131 (2020)

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

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

Title: Canonical Functions: a proof via topological dynamics

Manuel Bodirsky, Michael Pinsker

Comments: 9 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Dynamical Systems (math.DS); Logic (math.LO)

[2245] arXiv:1610.09740 (cross-list from math.RA) [pdf, other]

Title: A New Polar Decomposition in a Scalar Product Space

Xuefang Sui, Paolo Gondolo (University of Utah)

Comments: 22 pages

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

[2246] arXiv:1610.09742 (cross-list from math.RA) [pdf, other]

Title: Factorizations into Normal Matrices in Indefinite Inner Product Spaces

Xuefang Sui, Paolo Gondolo (University of Utah)

Comments: 30 pages

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

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

Title: Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices

Julian Wellman, Seth Pettie

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

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

Title: Edward: A library for probabilistic modeling, inference, and criticism

Dustin Tran, Alp Kucukelbir, Adji B. Dieng, Maja Rudolph, Dawen Liang, David M. Blei

Subjects: Computation (stat.CO); Artificial Intelligence (cs.AI); Programming Languages (cs.PL); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: The design of efficient algorithms for enumeration

Andrew R. Conway

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

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

Title: Representing regular pseudocomplemented Kleene algebras by tolerance-based rough sets

Jouni Järvinen, Sándor Radeleczki

Comments: Title modified from the first version. Repaired one proof. Changes in terminology

Journal-ref: Journal of the Australian Mathematical Society 105, 57-78 (2018)

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Representation Theory (math.RT)