Computer Science

Authors and titles for May 2018

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

Title: Probabilistic Embedding of Knowledge Graphs with Box Lattice Measures

Luke Vilnis, Xiang Li, Shikhar Murty, Andrew McCallum

Comments: ACL 2018 camera-ready version, 14 pages including appendices

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

[3802] arXiv:1805.06631 (cross-list from eess.SP) [pdf, other]

Title: Widlar Current Mirror Design Using BJT-Memristor Circuits

Amanzhol Daribay, Irina Dolzhikova

Subjects: Signal Processing (eess.SP); Emerging Technologies (cs.ET)

[3803] arXiv:1805.06632 (cross-list from q-fin.RM) [pdf, other]

Title: Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions

William B. Haskell, Wenjie Huang, Huifu Xu

Comments: 36 pages, 4 figures, submitted to Operations Research

Subjects: Risk Management (q-fin.RM); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Optimization and Control (math.OC)

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

Title: Single Shot Active Learning using Pseudo Annotators

Yazhou Yang, Marco Loog

Comments: 12 pages, 8 figure, submitted to Pattern Recognition

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

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

Title: Bounds for the smallest $k$-chromatic graphs of given girth

Geoffrey Exoo, Jan Goedgebeur

Comments: 16 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (March 11, 2019) dmtcs:4576

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

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

Title: Data-Driven Chance Constrained Optimization under Wasserstein Ambiguity Sets

Ashish R. Hota, Ashish Cherukuri, John Lygeros

Comments: A shorter version is submitted to the American Control Conference, 2019

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

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

Title: Interpolatron: Interpolation or Extrapolation Schemes to Accelerate Optimization for Deep Neural Networks

Guangzeng Xie, Yitan Wang, Shuchang Zhou, Zhihua Zhang

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

[3808] arXiv:1805.06768 (cross-list from quant-ph) [pdf, other]

Title: Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin

Xin Sun, Quanlong Wang, Piotr Kulicki, Xishun Zhao

Comments: 15 pages

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

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

Title: Extensional constructive real analysis via locators

Auke B. Booij

Comments: 30 pages; to appear in the HoTT/UF Special Issue 2017-2018

Journal-ref: Math. Struct. Comp. Sci. 31 (2021) 64-88

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

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

Title: The Blessings of Multiple Causes

Yixin Wang, David M. Blei

Comments: 72 pages

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

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

Title: A fast algorithm with minimax optimal guarantees for topic models with an unknown number of topics

Xin Bing, Florentina Bunea, Marten Wegkamp

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

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

Title: Weakly singular shock profiles for a non-dispersive regularization of shallow-water equations

Yue Pu (CNA), Robert Pego (CNA), Denys Dutykh (LAMA), Didier Clamond (JAD)

Comments: 25 pages, 4 figures, 23 references. Accepted to Comm. Math. Sci. Other author's papers can be downloaded at this http URL

Journal-ref: Communications in Mathematical Sciences (2018), Vol. 16, Number 5, pp. 1361-1378

Subjects: Fluid Dynamics (physics.flu-dyn); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[3813] arXiv:1805.06908 (cross-list from quant-ph) [pdf, other]

Title: Towards Large-scale Functional Verification of Universal Quantum Circuits

Matthew Amy (University of Waterloo)

Comments: In Proceedings QPL 2018, arXiv:1901.09476

Journal-ref: EPTCS 287, 2019, pp. 1-21

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO)

[3814] arXiv:1805.06940 (cross-list from math.CA) [pdf, other]

Title: A method for computation of scattering amplitudes and Green functions of whole axis problems

Raúl Castillo-Pérez, Vladislav V. Kravchenko, Sergii M. Torba

Comments: 13 pages, 3 figures

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization

Gesualdo Scutari, Ying Sun

Journal-ref: Lecture Notes in Mathematics, C.I.M.E, Springer Verlag series, 2018

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Peer-review under review - A statistical study on proposal ranking at ESO. Part I: the pre-meeting phase

Ferdinando Patat

Comments: 22 pages, 18 figures. Accepted for publication in the Publications of the Astronomical Society of Pacific

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

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

Title: A spin glass model for reconstructing nonlinearly encrypted signals corrupted by noise

Yan V Fyodorov

Comments: 33 pages, 5 figures

Journal-ref: Journal of Statistical Physics, vol. 175, Issue 5, 789--818 (2019)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR)

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

Title: Spectral feature scaling method for supervised dimensionality reduction

Momo Matsuda, Keiichi Morikuni, Tetsuya Sakurai

Comments: 11 pages, 6 figures

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

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

Title: Bayesian Joint Spike-and-Slab Graphical Lasso

Zehang Richard Li, Tyler H. McCormick, Samuel J. Clark

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

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

Title: Optimizing for Generalization in Machine Learning with Cross-Validation Gradients

Shane Barratt, Rishi Sharma

Comments: 11 pages

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

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

Title: Bounding Transient Moments of Stochastic Chemical Reactions

Yuta Sakurai, Yutaka Hori

Journal-ref: IEEE Control Systems Letters, vol. 3, No. 2, pp. 290-295, 2019

Subjects: Quantitative Methods (q-bio.QM); Systems and Control (eess.SY); Molecular Networks (q-bio.MN)

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

Title: Change Point Methods on a Sequence of Graphs

Daniele Zambon, Cesare Alippi, Lorenzo Livi

Journal-ref: IEEE Transactions on Signal Processing ( Volume: 67, Issue: 24, Dec.15, 15 2019)

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

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

Title: Knowledge Discovery from Layered Neural Networks based on Non-negative Task Decomposition

Chihiro Watanabe, Kaoru Hiramatsu, Kunio Kashino

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

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

Title: On a Metropolis-Hastings importance sampling estimator

Daniel Rudolf, Björn Sprungk

Comments: 33 pages, 4 figures, accepted for publication in Electron. J. Stat

Journal-ref: Electron. J. Statist. 14(1) (2020) 857-889

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

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

Title: Markov Chain Importance Sampling -- a highly efficient estimator for MCMC

Ingmar Schuster, Ilja Klebanov

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

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

Title: Approximate Bayesian inference in spatial environments

Atanas Mirchev, Baris Kayalibay, Maximilian Soelch, Patrick van der Smagt, Justin Bayer

Comments: Preprint of publication at RSS 2019

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

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

Title: Sequential Neural Likelihood: Fast Likelihood-free Inference with Autoregressive Flows

George Papamakarios, David C. Sterratt, Iain Murray

Comments: Accepted for publication at AISTATS 2019

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

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

Title: Siamese Capsule Networks

James O' Neill

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

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

Title: Multitaper Spectral Estimation HDP-HMMs for EEG Sleep Inference

Leon Chlon, Andrew Song, Sandya Subramanian, Hugo Soulat, John Tauber, Demba Ba, Michael Prerau

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP); Applications (stat.AP)

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

Title: Blended Conditional Gradients: the unconditioning of conditional gradients

Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright

Comments: 33 pages + 12 figures

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Machine Learning (cs.LG)

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

Title: Reconstruction of training samples from loss functions

Akiyoshi Sannai

Comments: 11 pages, 3 figures

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

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

Title: The impact of binaural white noise with oscillations of 100 to 750hz in the short-term visual working memory and the reactivity of alpha and beta cerebral waves

Cesar Rommel Salas

Comments: in Spanish

Subjects: Neurons and Cognition (q-bio.NC); Human-Computer Interaction (cs.HC)

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

Title: Accurate Kernel Learning for Linear Gaussian Markov Processes using a Scalable Likelihood Computation

Stijn de Waele

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

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

Title: Prediction in Projection: A new paradigm in delay-coordinate reconstruction

Joshua Garland

Comments: Author's Ph.D. dissertation accepted by the University of Colorado at Boulder on April 4,2016. Advisor: Elizabeth Bradley

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Algebraic Topology (math.AT); Chaotic Dynamics (nlin.CD)

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

Title: Algorithms for Estimating Trends in Global Temperature Volatility

Arash Khodadadi, Daniel J McDonald

Comments: Published in AAAI-19

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

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

Title: Political Discussion and Leanings on Twitter: the 2016 Italian Constitutional Referendum

Jacopo Bindi, Davide Colombi, Flavio Iannelli, Nicola Politi, Michele Sugarelli, Raffaele Tavarone, Enrico Ubaldi

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

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

Title: Learning to Collaborate for User-Controlled Privacy

Martin Bertran, Natalia Martinez, Afroditi Papadaki, Qiang Qiu, Miguel Rodrigues, Guillermo Sapiro

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

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

Title: Wasserstein Measure Coresets

Sebastian Claici, Aude Genevay, Justin Solomon

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

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

Title: Sequential Learning of Principal Curves: Summarizing Data Streams on the Fly

Benjamin Guedj, Le Li

Journal-ref: Entropy 2021

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

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

Title: Combinatorial Properties of Metrically Homogeneous Graphs

Matěj Konečný

Comments: An unofficial version of author's Bachelor thesis

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

[3841] arXiv:1805.07429 (cross-list from eess.SP) [pdf, other]

Title: Designing communication systems via iterative improvement: error correction coding with Bayes decoder and codebook optimized for source symbol error

Chai Wah Wu

Comments: 24 pages, added Sections 10 and 11

Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI)

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

Title: Region-Based Classification of PolSAR Data Using Radial Basis Kernel Functions With Stochastic Distances

R. G. Negri, A. C. Frery, W. B. Silva, T. S. G. Mendes, L. V. Dutra

Comments: Accepted for publication in the International Journal of Digital Earth

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

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

Title: DVAE#: Discrete Variational Autoencoders with Relaxed Boltzmann Priors

Arash Vahdat, Evgeny Andriyash, William G. Macready

Comments: Neural Information Processing Systems (NIPS) 2018

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

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

Title: Fisher Efficient Inference of Intractable Models

Song Liu, Takafumi Kanamori, Wittawat Jitkrittum, Yu Chen

Comments: Fixed typos in the text. To appear in Neural Information Process 2019

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

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

Title: PG-TS: Improved Thompson Sampling for Logistic Contextual Bandits

Bianca Dumitrascu, Karen Feng, Barbara E Engelhardt

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

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

Title: Fast Kernel Approximations for Latent Force Models and Convolved Multiple-Output Gaussian processes

Cristian Guarnizo, Mauricio A. Álvarez

Comments: 10 pages, 4 figures, corrected some typos

Journal-ref: Conference on Uncertainty in Artificial Intelligence (UAI), 2018

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

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

Title: Projection-Free Bandit Convex Optimization

Lin Chen, Mingrui Zhang, Amin Karbasi

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

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

Title: Contour location via entropy reduction leveraging multiple information sources

Alexandre N. Marques, Remi R. Lam, Karen E. Willcox

Journal-ref: NeurIPS 2018

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Estimation of Non-Normalized Mixture Models and Clustering Using Deep Representation

Takeru Matsuda, Aapo Hyvarinen

Journal-ref: Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics, PMLR 89:2555-2563, 2019

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

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

Title: The global optimum of shallow neural network is attained by ridgelet transform

Sho Sonoda, Isao Ishikawa, Masahiro Ikeda, Kei Hagihara, Yoshihiro Sawano, Takuo Matsubara, Noboru Murata

Comments: under review

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