Computer Science

Authors and titles for October 2016

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

Title: A Variational Bayesian Approach for Image Restoration. Application to Image Deblurring with Poisson-Gaussian Noise

Yosra Marnissi, Yuling Zheng, Emilie Chouzenoux, Jean-Christophe Pesquet

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

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

Title: Fair prediction with disparate impact: A study of bias in recidivism prediction instruments

Alexandra Chouldechova

Comments: FATML 2016 conference paper. A long version of the paper available on the author's website

Subjects: Applications (stat.AP); Computers and Society (cs.CY); Machine Learning (stat.ML)

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

Title: Dynamic Pricing in Smart Grids under Thresholding Policies: Algorithms and Heuristics

Zaid Almahmoud, Jacob Crandall, Khaled Elbassioni, Trung Thanh Nguyen, Mardavij Roozbehani

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

[2179] arXiv:1610.07578 (cross-list from quant-ph) [pdf, other]

Title: On capacity of optical communications over a lossy bosonic channel with a receiver employing the most general coherent electro-optic feedback control

Hye Won Chung, Saikat Guha, Lizhong Zheng

Comments: 17 pages, 5 figures

Journal-ref: Phys. Rev. A 96, 012320 (2017)

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

[2180] arXiv:1610.07644 (cross-list from quant-ph) [pdf, other]

Title: Discrimination power of a quantum detector

Christoph Hirche, Masahito Hayashi, Emilio Bagan, John Calsamiglia

Comments: 4+8 pages, 2 figures

Journal-ref: Phys. Rev. Lett. 118, 160502 (2017)

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

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

Title: A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data

Yining Wang, Yu-Xiang Wang, Aarti Singh

Comments: 40 pages, 2 figures. A shorter version of this paper titled "A Deterministic Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data" with partial results appeared at Proceedings of the 32nd International Conference on Machine Learning (ICML) held at Lille, France in 2015

Journal-ref: IEEE Transactions on Information Theory, 65(2):685-706, 2019

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

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

Title: A New Class of Private Chi-Square Tests

Daniel Kifer, Ryan Rogers

Subjects: Statistics Theory (math.ST); Cryptography and Security (cs.CR)

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

Title: A Bayesian Ensemble for Unsupervised Anomaly Detection

Edward Yu, Parth Parekh

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

[2184] arXiv:1610.07685 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: The Markov Memory for Generating Rare Events

C. Aghamohammadi, J. P. Crutchfield

Comments: 10 pages, 5 figures; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Approximate cross-validation formula for Bayesian linear regression

Yoshiyuki Kabashima, Tomoyuki Obuchi, Makoto Uemura

Comments: 5 pages, 2 figures, invited paper for Allerton2016 conference

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

[2186] arXiv:1610.07737 (cross-list from math.CT) [pdf, other]

Title: Categorical Complexity

Saugata Basu, M. Umut Isik

Comments: 47 pages

Journal-ref: Forum of Mathematics, Sigma 8 (2020) e34

Subjects: Category Theory (math.CT); Computational Complexity (cs.CC); Algebraic Geometry (math.AG)

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

Title: Frank-Wolfe Algorithms for Saddle Point Problems

Gauthier Gidel, Tony Jebara, Simon Lacoste-Julien

Comments: Appears in: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS 2017). 39 pages

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

[2188] arXiv:1610.07881 (cross-list from physics.geo-ph) [pdf, other]

Title: Energy Release Rate in hydraulic fracture: can we neglect an impact of the hydraulically induced shear stress?

Michal Wrobel, Gennady Mishuris, Andrea Piccolroaz

Comments: 33 pages, 18 Figures

Subjects: Geophysics (physics.geo-ph); Numerical Analysis (math.NA)

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

Title: Formulas for Counting the Sizes of Markov Equivalence Classes of Directed Acyclic Graphs

Yangbo He, Bin Yu

Comments: 21 pages,4 figures

Subjects: Machine Learning (stat.ML); Discrete Mathematics (cs.DM)

[2190] arXiv:1610.07944 (cross-list from physics.flu-dyn) [pdf, other]

Title: IB2d: a Python and MATLAB implementation of the immersed boundary method

Nicholas A. Battista, W. Christopher Strickland, Laura A. Miller

Comments: 34 pages, 24 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Software (cs.MS)

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

Title: Rapid Mixing of Hypergraph Independent Set

Jonathan Hermon, Allan Sly, Yumeng Zhang

Comments: 36 pages, 3 figures

Journal-ref: Random Structures & Algorithms. Vol. 54, 4 (2019) 730--767

Subjects: Probability (math.PR); Computational Complexity (cs.CC)

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

Title: Multisets in Type Theory

Håkon Robbestad Gylterud

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

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

Title: A statistical framework for fair predictive algorithms

Kristian Lum, James Johndrow

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

[2194] arXiv:1610.08087 (cross-list from math.FA) [pdf, other]

Title: Infinite-dimensional Log-Determinant divergences II: Alpha-Beta divergences

Minh Ha Quang

Comments: 71 pages

Subjects: Functional Analysis (math.FA); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Pattern formation of a nonlocal, anisotropic interaction model

Martin Burger, Bertram Düring, Lisa Maria Kreusser, Peter A. Markowich, Carola-Bibiane Schönlieb

Comments: 27 pages, 16 figures

Journal-ref: Math. Models Methods Appl. Sci. 28(3) (2018), 409-451

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

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

Title: Automatic measurement of vowel duration via structured prediction

Yossi Adi, Joseph Keshet, Emily Cibelli, Erin Gustafson, Cynthia Clopper, Matthew Goldrick

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

[2197] arXiv:1610.08205 (cross-list from physics.flu-dyn) [pdf, other]

Title: Wall modeling via function enrichment within a high-order DG method for RANS simulations of incompressible flow

Benjamin Krank, Martin Kronbichler, Wolfgang A. Wall

Journal-ref: International Journal for Numerical Methods in Fluids 86 (2018) 107-129

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph)

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

Title: Hopf and Lie algebras in semi-additive Varieties

Hans-E. Porst

Comments: 13 pages

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 2, Coalgebraic methods (May 8, 2017) lmcs:2181

Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)

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

Title: Universality of Bayesian mixture predictors

Daniil Ryabko

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (cs.LG)

[2200] arXiv:1610.08251 (cross-list from quant-ph) [pdf, other]

Title: Quantum-enhanced machine learning

Vedran Dunjko, Jacob M. Taylor, Hans J. Briegel

Comments: 5+15 pages. This paper builds upon and mostly supersedes arXiv:1507.08482. In addition to results provided in this previous work, here we achieve learning improvements in more general environments, and provide connections to other work in quantum machine learning. Explicit constructions of oracularized environments given in arXiv:1507.08482 are omitted in this version

Journal-ref: Phys. Rev. Lett. 117, 130501 (2016)

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

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

[2251] arXiv:1610.09884 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Isolation probabilities in dynamic soft random geometric graphs

Carl P. Dettmann, Orestis Georgiou

Comments: 4 pages

Journal-ref: EPL 119 28002 (2017)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI)

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

Title: Complex-Valued Kernel Methods for Regression

Rafael Boloix-Tortosa, Juan José Murillo-Fuentes, Irene Santos Velázquez, Fernando Pérez-Cruz

Comments: 8 pages, 9 figures

Journal-ref: IEEE Transactions on Signal Processing (Volume: 65, Issue: 19, Oct.1, 1 2017)

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

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

Title: Support Vector Machines and Generalisation in HEP

A. Bethani, A. J. Bevan, J. Hays, T. J. Stevenson

Comments: 5 pages, 6 figures. Contribution to the proceedings of the 17th International workshop on Advanced Computing and Analysis Techniques in physics research - ACAT 2016, 18 - 22 January 2016, Valparaíso, Chile

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

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

Title: Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks

Tommy Khoo, Feng Fu, Scott Pauls

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

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

Title: Human Mobility in Large Cities as a Proxy for Crime

Carlos Caminha, Vasco Furtado, Tarcisio H. C. Pequeno, Caio Ponte, Hygor P. M. Melo, Erneson A. Oliveira, José S. Andrade Jr

Comments: 17 pages, 8 Figures

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

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

Title: Impact of centrality on cooperative processes

Sandro M. Reia, Sebastian Herrmann, José F. Fontanari

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

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

[2257] arXiv:1610.09970 (cross-list from quant-ph) [pdf, other]

Title: Gaussian states minimize the output entropy of one-mode quantum Gaussian channels

Giacomo De Palma, Dario Trevisan, Vittorio Giovannetti

Journal-ref: Phys. Rev. Lett. 118, 160503 (2017)

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

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

Title: A Primal-Dual Homotopy Algorithm for $\ell_{1}$-Minimization with $\ell_{\infty}$-Constraints

Christoph Brauer, Dirk A. Lorenz, Andreas M. Tillmann

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

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

Title: Optimization for Large-Scale Machine Learning with Distributed Features and Observations

Alexandros Nathan, Diego Klabjan

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

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

Title: The Case for Temporal Transparency: Detecting Policy Change Events in Black-Box Decision Making Systems

Miguel Ferreira, Muhammad Bilal Zafar, Krishna P. Gummadi

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY)

[2261] arXiv:1610.10085 (cross-list from math.AT) [pdf, other]

Title: Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem

Ulrich Bauer, Michael Lesnick

Comments: 22 pages, 7 figures. Extended version, to appear in Proceedings of the 2018 Abel Symposium. Significant edits since last version to improve exposition. Added illustrations of algebraic stability and induced matchings

Journal-ref: Topological Data Analysis. Abel Symposia, vol 15. Springer, 2020

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Category Theory (math.CT)

[2262] arXiv:1610.10090 (cross-list from physics.flu-dyn) [pdf, other]

Title: Wall-bounded multiphase flows of N immiscible incompressible fluids: consistency and contact-angle boundary condition

S. Dong

Comments: 54 pages, 17 figures, 8 tables

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)