Mathematics

Authors and titles for March 2017

[3201] arXiv:1703.01158 (cross-list from gr-qc) [pdf, other]

Title: Compactly supported linearised observables in single-field inflation

Markus B. Fröb, Thomas-Paul Hack, Atsushi Higuchi

Comments: 33 pages, new section on the relation between our compactly supported observables and the scalar and tensor power spectra, agrees with published version up to appendix E

Journal-ref: JCAP 07 (2017) 043

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3202] arXiv:1703.01202 (cross-list from cs.CE) [pdf, other]

Title: Parallel energy-stable phase field crystal simulations based on domain decomposition methods

Ying Wei, Chao Yang, Jizu Huang

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[3203] arXiv:1703.01204 (cross-list from cs.LO) [pdf, other]

Title: Custom Hypergraph Categories via Generalized Relations

Dan Marsden, Fabrizio Genovese

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

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

Title: How real is the random censorship model in medical studies?

Damjan Krstajic

Subjects: Applications (stat.AP); Statistics Theory (math.ST)

[3205] arXiv:1703.01252 (cross-list from quant-ph) [pdf, other]

Title: Contextuality in Canonical Systems of Random Variables

Ehtibar N. Dzhafarov, Víctor H. Cervantes, Janne V. Kujala

Comments: 12 pages of main text + 8 pages of supplementary text with proofs (version 4 is a minor revision). To be published in Philosophical Transactions of the Royal Society A

Journal-ref: Philosophical Transactions of the Royal Society A A 375: 20160389, 2018

Subjects: Quantum Physics (quant-ph); Probability (math.PR)

[3206] arXiv:1703.01266 (cross-list from quant-ph) [pdf, other]

Title: Asymmetry and coherence weight of quantum states

Kaifeng Bu, Namit Anand, Uttam Singh

Comments: 11 pages, 4 figures. v2; close to published version. Matlab code to calculate coherence weight included in the source

Journal-ref: Phys. Rev. A 97, 032342 (2018)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3207] arXiv:1703.01268 (cross-list from quant-ph) [pdf, other]

Title: Solution of the nonrelativistic wave equation in the tridiagonal representation approach

A. D. Alhaidari

Comments: 49 pages, 12 tables, 7 figures

Journal-ref: Journal of Mathematical Physics 58, 072104 (2017)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3208] arXiv:1703.01286 (cross-list from cs.DC) [pdf, other]

Title: A Layered Architecture for Erasure-Coded Consistent Distributed Storage

Kishori M. Konwar, N. Prakash, Nancy Lynch, Muriel Medard

Comments: To appear in ACM PODC 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[3209] arXiv:1703.01334 (cross-list from quant-ph) [pdf, other]

Title: Quantum walks induced by Dirichlet random walks on infinite trees

Yusuke Higuchi, Etsuo Segawa

Comments: 21 pages, 1 figure

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3210] arXiv:1703.01350 (cross-list from cs.CG) [pdf, other]

Title: Approximate Convex Hulls: sketching the convex hull using curvature

Robert Graham, Adam M. Oberman

Comments: 16 pages, 8 figures

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

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

Title: A Matrix Variate Skew-t Distribution

Michael P.B. Gallaugher, Paul D. McNicholas

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

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

Title: Approximate $l_0$-penalized estimation of piecewise-constant signals on graphs

Zhou Fan, Leying Guan

Comments: v2: Title change, renumbering of sections and theorems

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Computation (stat.CO)

[3213] arXiv:1703.01439 (cross-list from cs.CG) [pdf, other]

Title: On the set of optimal homeomorphisms for the natural pseudo-distance associated with the Lie group S^1

Alessandro De Gregorio

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

[3214] arXiv:1703.01474 (cross-list from cs.DS) [pdf, other]

Title: Sharp bounds for population recovery

Anindya De, Ryan O'Donnell, Rocco Servedio

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[3215] arXiv:1703.01517 (cross-list from quant-ph) [pdf, other]

Title: Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel

Nicolas Delfosse, Gilles Zémor

Journal-ref: Phys. Rev. Research 2, 033042 (2020)

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

[3216] arXiv:1703.01612 (cross-list from quant-ph) [pdf, other]

Title: Reconstructing quantum states from single-party information

Christian Schilling, Carlos L. Benavides-Riveros, Péter Vrana

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

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3217] arXiv:1703.01667 (cross-list from quant-ph) [pdf, other]

Title: Quantum teleportation and information splitting via four-qubit cluster state and a Bell state

Marlon David Gonzalez Ramirez, Babatunde James Falaye, Guo-Hua Sun, M. Cruz-Irisson, Shi-Hai Dong

Journal-ref: Front. Phys. 12(5), 120306 (2017)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3218] arXiv:1703.01670 (cross-list from cs.SY) [pdf, other]

Title: Control Interpretations for First-Order Optimization Methods

Bin Hu, Laurent Lessard

Comments: To appear, American Control Conference 2017

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

[3219] arXiv:1703.01733 (cross-list from quant-ph) [pdf, other]

Title: Position-based coding and convex splitting for private communication over quantum channels

Mark M. Wilde

Comments: v2: 31 pages, 1 figure, applies main result to the pure-loss bosonic channel

Journal-ref: Quantum Information Processing, vol 16., no. 10, article no. 264, October 2017

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

[3220] arXiv:1703.01863 (cross-list from cs.CR) [pdf, other]

Title: Montgomery curves and their arithmetic

Craig Costello, Benjamin Smith (LIX, GRACE)

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

[3221] arXiv:1703.01913 (cross-list from cs.DS) [pdf, other]

Title: Near-Optimal Closeness Testing of Discrete Histogram Distributions

Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[3222] arXiv:1703.01923 (cross-list from cs.SY) [pdf, other]

Title: A time series distance measure for efficient clustering of input output signals by their underlying dynamics

Oliver Lauwers, Bart De Moor

Comments: 6 pages, 4 figures, sent in for review to IEEE L-CSS (CDC 2017 option)

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Machine Learning (stat.ML)

[3223] arXiv:1703.01958 (cross-list from cs.LG) [pdf, other]

Title: Network Inference via the Time-Varying Graphical Lasso

David Hallac, Youngsuk Park, Stephen Boyd, Jure Leskovec

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Max-value Entropy Search for Efficient Bayesian Optimization

Zi Wang, Stefanie Jegelka

Comments: Proceedings of the 34th International Conference on Machine Learning, Sydney, Australia, PMLR 70, 2017

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

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

Title: Batched High-dimensional Bayesian Optimization via Structural Kernel Learning

Zi Wang, Chengtao Li, Stefanie Jegelka, Pushmeet Kohli

Comments: Proceedings of the 34th International Conference on Machine Learning, Sydney, Australia, PMLR 70, 2017

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

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

Title: HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movies

Quico Spaen, Dorit S. Hochbaum, Roberto Asín-Achá

Subjects: Quantitative Methods (q-bio.QM); Optimization and Control (math.OC); Neurons and Cognition (q-bio.NC)

[3227] arXiv:1703.02100 (cross-list from cs.DM) [pdf, other]

Title: Guarantees for Greedy Maximization of Non-submodular Functions with Applications

Andrew An Bian, Joachim M. Buhmann, Andreas Krause, Sebastian Tschiatschek

Comments: published at ICML 2017. First author is now known as Yatao Bian <ybian@inf.this http URL>. ORCID: this https URL

Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

[3228] arXiv:1703.02135 (cross-list from cs.SY) [pdf, other]

Title: Scalable Underapproximation for the Stochastic Reach-Avoid Problem for High-Dimensional LTI Systems using Fourier Transforms

Abraham P. Vinod, Meeko M. K. Oishi

Comments: Extended version (addresses reviewer comments) | Submitted to L-CSS

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

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

Title: Computationally Efficient Simulation of Queues: The R Package queuecomputer

Anthony Ebert, Paul Wu, Kerrie Mengersen, Fabrizio Ruggeri

Comments: Updated for queuecomputer_0.8.3

Journal-ref: Journal of Statistical Software 95.1 (2020): 1-29

Subjects: Computation (stat.CO); Optimization and Control (math.OC)

[3230] arXiv:1703.02153 (cross-list from hep-th) [pdf, other]

Title: A novel approach to perturbative calculations for a large class of interacting boson theories

Kamil Bradler

Comments: v3: Hafnian and the number of perfect matchings of a complete graph on 2n vertices discussed. arXiv admin note: text overlap with arXiv:1608.08274

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3231] arXiv:1703.02154 (cross-list from cs.FL) [pdf, other]

Title: Commutative positive varieties of languages

Jorge Almeida, Zoltán Ésik, Jean-Éric Pin

Journal-ref: Acta Cybernetica, 23(1) (2017) 91-111

Subjects: Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

[3232] arXiv:1703.02198 (cross-list from cs.LO) [pdf, other]

Title: Strong Completeness and the Finite Model Property for Bi-Intuitionistic Stable Tense Logics

Katsuhiko Sano, John G. Stell

Comments: In Proceedings M4M9 2017, arXiv:1703.01736

Journal-ref: EPTCS 243, 2017, pp. 105-121

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

[3233] arXiv:1703.02263 (cross-list from q-bio.PE) [pdf, other]

Title: Embeddability of Kimura 3ST Markov matrices

Jordi Roca-Lacostena, Jesús Fernández-Sánchez

Comments: 7 pages; 2 figures

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR)

[3234] arXiv:1703.02311 (cross-list from q-fin.CP) [pdf, other]

Title: Mini-symposium on automatic differentiation and its applications in the financial industry

Sébastien Geeraert, Charles-Albert Lehalle, Barak Pearlmutter, Olivier Pironneau (LJLL), Adil Reghai

Subjects: Computational Finance (q-fin.CP); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[3235] arXiv:1703.02342 (cross-list from quant-ph) [pdf, other]

Title: Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction

Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi

Comments: version 5: 29 pages, 1 figure. Added applications to randomness extraction (against quantum side information) and measurement compression without feedback

Journal-ref: IEEE Transactions on Information Theory ( Volume: 65 , Issue: 9 , Sept. 2019 )

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

[3236] arXiv:1703.02382 (cross-list from cs.SY) [pdf, other]

Title: Assessing the Privacy Cost in Centralized Event-Based Demand Response for Microgrids

Areg Karapetyan, Syafiq Kamarul Azman, Zeyar Aung

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

[3237] arXiv:1703.02408 (cross-list from nlin.SI) [pdf, other]

Title: Reflection $K$-matrices for a nineteen vertex model with $U_{q}[\mathrm{osp}\left(2|2\right)^{\left(2\right)}]$ symmetry

R. S. Vieira, A. Lima Santos

Comments: 6 pages. Keywords: reflection K-matrices, boundary Yang-Baxter equation, Lie superalgebras, twisted Lie algebras, nineteen vertex-models

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

[3238] arXiv:1703.02454 (cross-list from hep-th) [pdf, other]

Title: Polynomial solution of quantum Grassmann matrices

Miguel Tierz

Comments: 16 pages, 1 Mathematica file. v2: typos corrected, published version

Journal-ref: J. Stat. Mech. (2017) 053203

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Convex and non-convex regularization methods for spatial point processes intensity estimation

Achmad Choiruddin, Jean-François Coeurjolly, Frédérique Letué

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

[3240] arXiv:1703.02470 (cross-list from hep-th) [pdf, other]

Title: Geometry and the Quantum

Alain Connes

Comments: To appear in a volume dedicated to the centenary of Hilbert's work on the foundations of physics: "Foundations of Mathematics and Physics one century after Hilbert". Editor: Joseph Kouneiher. Collection Mathematical Physics, Springer 2017

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG); Quantum Algebra (math.QA)

[3241] arXiv:1703.02515 (cross-list from quant-ph) [pdf, other]

Title: A Discrete Fourier Transform on Lattices with Quantum Applications

Lior Eldar, Peter Shor

Comments: Modified introduction and references

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3242] arXiv:1703.02518 (cross-list from cs.LG) [pdf, other]

Title: Faster Coordinate Descent via Adaptive Importance Sampling

Dmytro Perekrestenko, Volkan Cevher, Martin Jaggi

Comments: appearing at AISTATS 2017

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Computation (stat.CO); Machine Learning (stat.ML)

[3243] arXiv:1703.02525 (cross-list from hep-th) [pdf, other]

Title: Surface Defect Indices and 2d-4d BPS States

Clay Cordova, Davide Gaiotto, Shu-Heng Shao

Comments: 50 pages, 1 figure

Subjects: High Energy Physics - Theory (hep-th); Representation Theory (math.RT)

[3244] arXiv:1703.02532 (cross-list from physics.gen-ph) [pdf, other]

Title: Geometric Models of Helium

Michael F. Atiyah

Comments: 13 pages

Subjects: General Physics (physics.gen-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

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

Title: Random matrices and the New York City subway system

Aukosh Jagannath, Thomas Trogdon

Journal-ref: Phys. Rev. E 96, 030101 (2017)

Subjects: Physics and Society (physics.soc-ph); Mathematical Physics (math-ph); Probability (math.PR)

[3246] arXiv:1703.02608 (cross-list from nlin.PS) [pdf, other]

Title: Spot dynamics in a reaction-diffusion model of plant root hair initiation

D. Avitabile, V. F. Breña-Medina, M. J. Ward

Journal-ref: SIAM Journal of Applied Mathematics, 78(1), 291-319, 2018

Subjects: Pattern Formation and Solitons (nlin.PS); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph)

[3247] arXiv:1703.02625 (cross-list from cs.SI) [pdf, other]

Title: On Sampling from Massive Graph Streams

Nesreen K. Ahmed, Nick Duffield, Theodore Willke, Ryan A. Rossi

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Statistics Theory (math.ST)

[3248] arXiv:1703.02645 (cross-list from cs.AI) [pdf, other]

Title: Cost-Optimal Learning of Causal Graphs

Murat Kocaoglu, Alexandros G. Dimakis, Sriram Vishwanath

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

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

Title: Streaming Weak Submodularity: Interpreting Neural Networks on the Fly

Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi

Comments: To appear in NIPS 2017

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

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

Title: Joint Multichannel Deconvolution and Blind Source Separation

Ming Jiang, Jérôme Bobin, Jean-Luc Starck

Journal-ref: SIAM J. Imaging Sci., 10(4), 1997-2021. (25 pages)

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[3251] arXiv:1703.02655 (cross-list from hep-ph) [pdf, other]

Title: De la structure de jauge des équations de Maxwell à l'étude des théories au delà du Modèle Standard grâce à la mesure du couplage trilinéaire du champ de Higgs

Valdo Tatitscheff

Comments: in French

Subjects: High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)

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

Title: Sparse Quadratic Logistic Regression in Sub-quadratic Time

Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sujay Sanghavi

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

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

Title: Exact MAP Inference by Avoiding Fractional Vertices

Erik M. Lindgren, Alexandros G. Dimakis, Adam Klivans

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Leveraging Sparsity for Efficient Submodular Data Summarization

Erik M. Lindgren, Shanshan Wu, Alexandros G. Dimakis

Comments: In NIPS 2016

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: On Approximation Guarantees for Greedy Low Rank Optimization

Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban

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

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

Title: Scalable Greedy Feature Selection via Weak Submodularity

Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban, Joydeep Ghosh

Comments: To appear in AISTATS 2017

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

[3257] arXiv:1703.02757 (cross-list from cs.DC) [pdf, other]

Title: Byzantine-Tolerant Machine Learning

Peva Blanchard, El Mahdi El Mhamdi, Rachid Guerraoui, Julien Stainer

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3258] arXiv:1703.02765 (cross-list from hep-th) [pdf, other]

Title: Massive (pesudo)Scalars in AdS$_4$, SO(4) Invariant Solutions and Holography

M. Naghdi

Comments: 20 Pages; than the v1 version: (minor) reorganization of the content: for more readability and clarity, discussions on backreaction removed from here; typos fixed

Journal-ref: Eur. Phys. J. Plus 133, 307 (2018)

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[3259] arXiv:1703.02777 (cross-list from q-fin.PM) [pdf, other]

Title: Pythagorean theorem of Sharpe ratio

Takashi Shinzato

Comments: 13 pages, 1 figure

Subjects: Portfolio Management (q-fin.PM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Optimization and Control (math.OC); Risk Management (q-fin.RM)

[3260] arXiv:1703.02794 (cross-list from nlin.SI) [pdf, other]

Title: Cherednik operators and Ruijsenaars-Schneider model at infinity

Maxim Nazarov, Evgeny Sklyanin

Comments: 21 pages

Journal-ref: International Mathematics Research Notices (2019) 2266-2294

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Exact Dimensionality Selection for Bayesian PCA

Charles Bouveyron (EPIONE, JAD), Pierre Latouche (MAP5 - UMR 8145), Pierre-Alexandre Mattei

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3262] arXiv:1703.02867 (cross-list from cs.DS) [pdf, other]

Title: Constrained clustering via diagrams: A unified theory and its applications to electoral district design

Andreas Brieden, Peter Gritzmann, Fabian Klemm

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

[3263] arXiv:1703.02901 (cross-list from cs.CG) [pdf, other]

Title: Local Equivalence and Intrinsic Metrics between Reeb Graphs

Mathieu Carrière, Steve Oudot

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

[3264] arXiv:1703.02903 (cross-list from quant-ph) [pdf, other]

Title: Conditional quantum one-time pad

Kunal Sharma, Eyuri Wakakuwa, Mark M. Wilde

Comments: v2: 16 pages, final version accepted for publication in Physical Review Letters

Journal-ref: Phys. Rev. Lett. 124, 050503 (2020)

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

[3265] arXiv:1703.02987 (cross-list from hep-th) [pdf, other]

Title: On the Heat Kernel and Weyl Anomaly of Schrödinger invariant theory

Sridip Pal, Benjamín Grinstein

Comments: 27 pages, v2: 31 pages, clarifications regarding Heat Kernel added, reference updated, comments regarding anti-commuting fields added; v3: 40pages, 2 appendices are added, one of which includes an independent calculation verifying the earlier result, one line is added to abstract, references are updated, matches the version accepted to Journal

Journal-ref: Phys. Rev. D 96, 125001 (2017)

Subjects: High Energy Physics - Theory (hep-th); Other Condensed Matter (cond-mat.other); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph)

[3266] arXiv:1703.03102 (cross-list from cs.NI) [pdf, other]

Title: Predictive and Recommendatory Spectrum Decision for Cognitive Radio

Xinran Chen, Zhe Chen, Sai Xie, Yongshuai Shao

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3267] arXiv:1703.03153 (cross-list from nlin.SI) [pdf, other]

Title: New approaches to coding information using inverse scattering transform

L.L. Frumin, A.A. Gelash, S.K. Turitsyn

Comments: 6 pages plus supplementary materials, 4 figures

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

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Information Theory (cs.IT); Optics (physics.optics)

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

Title: Perturbation Bootstrap in Adaptive Lasso

Debraj Das, Karl Gregory, S. N. Lahiri

Comments: 43 pages, 3 tables, 2 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

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

Title: Compressed Sensing using Generative Models

Ashish Bora, Ajil Jalal, Eric Price, Alexandros G. Dimakis

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

[3270] arXiv:1703.03233 (cross-list from cs.AI) [pdf, other]

Title: Modeling the Ellsberg Paradox by Argument Strength

Niki Pfeifer, Hanna Pankka

Subjects: Artificial Intelligence (cs.AI); Logic (math.LO); Probability (math.PR)

[3271] arXiv:1703.03254 (cross-list from cs.AI) [pdf, other]

Title: Abductive, Causal, and Counterfactual Conditionals Under Incomplete Probabilistic Knowledge

Niki Pfeifer, Leena Tulkki

Comments: typos corrected

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR)

[3272] arXiv:1703.03255 (cross-list from cs.AI) [pdf, other]

Title: Counterfactuals, indicative conditionals, and negation under uncertainty: Are there cross-cultural differences?

Niki Pfeifer, Hiroshi Yama

Subjects: Artificial Intelligence (cs.AI); Logic (math.LO); Probability (math.PR)

[3273] arXiv:1703.03271 (cross-list from nlin.SI) [pdf, other]

Title: Coble's group and the integrability of the Gosset-Elte polytopes and tessellations

James Atkinson

Comments: 16 pages, 5 figures, 4 tables. Additional citation

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Algebraic Geometry (math.AG)

[3274] arXiv:1703.03274 (cross-list from nlin.AO) [pdf, other]

Title: Heteroclinic switching between chimeras

Christian Bick

Journal-ref: Phys. Rev. E 97, 050201 (2018)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Disordered Systems and Neural Networks (cond-mat.dis-nn); Dynamical Systems (math.DS); Pattern Formation and Solitons (nlin.PS)

[3275] arXiv:1703.03304 (cross-list from cs.DS) [pdf, other]

Title: On low rank-width colorings

O-joung Kwon, Michał Pilipczuk, Sebastian Siebertz

Comments: 17 pages, 2 figures

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

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

Title: Large deviations of surface height in the $1+1$-dimensional Kardar-Parisi-Zhang equation: exact long-time results for $λH<0$

Pavel Sasorov, Baruch Meerson, Sylvain Prolhac

Comments: 10 one-column pages, 2 figures

Journal-ref: J. Stat. Mech. (2017) 063203

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Adaptive Non-uniform Compressive Sampling for Time-varying Signals

Alireza Zaeemzadeh, Mohsen Joneidi, Nazanin Rahnavard

Comments: 6 pages, 8 figures, Conference on Information Sciences and Systems (CISS 2017) Baltimore, Maryland

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[3278] arXiv:1703.03342 (cross-list from cs.DM) [pdf, other]

Title: Compressibility and probabilistic proofs

Alexander Shen

Comments: Invited talk for CiE 2017 (full version)

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

[3279] arXiv:1703.03392 (cross-list from quant-ph) [pdf, other]

Title: Ultimate data hiding in quantum mechanics and beyond

Ludovico Lami, Carlos Palazuelos, Andreas Winter

Comments: 35 pages; v2 features a new appendix on data hiding for pairs of equiprobable states; some claims have been corrected; very close to the published version

Journal-ref: Commun. Math. Phys. 361(2):661-708 (2018)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA)

[3280] arXiv:1703.03405 (cross-list from quant-ph) [pdf, other]

Title: Comment on "On the realisation of quantum Fisher information"

O. Olendski

Journal-ref: European Journal of Physics, vol. 38, 038001 (2017)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Atomic Physics (physics.atom-ph)

[3281] arXiv:1703.03476 (cross-list from quant-ph) [pdf, other]

Title: Enhancing sensitivity in quantum metrology by Hamiltonian extensions

Julien Mathieu Elias Fraisse, Daniel Braun

Comments: New references included

Journal-ref: Phys. Rev. A 95, 062342 (2017)

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

[3282] arXiv:1703.03497 (cross-list from quant-ph) [pdf, other]

Title: An upper bound for the KS-entropy in quantum mixing systems

Ignacio S. Gomez

Comments: arXiv admin note: text overlap with arXiv:1702.07926

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3283] arXiv:1703.03564 (cross-list from cond-mat.str-el) [pdf, other]

Title: On Defects Between Gapped Boundaries in Two-Dimensional Topological Phases of Matter

Iris Cong, Meng Cheng, Zhenghan Wang

Comments: 21 pages, 13 figures. Parts are adapted from arXiv:1609.02037. v2: Corrected Eqs. 13-15; added references. Version to appear in Phys. Rev. B

Journal-ref: Phys. Rev. B 96, 195129 (2017)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Algebra (math.QA); Quantum Physics (quant-ph)

[3284] arXiv:1703.03575 (cross-list from cs.DS) [pdf, other]

Title: Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds

Kasper Green Larsen, Omri Weinstein, Huacheng Yu

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)

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

Title: High SNR Consistent Compressive Sensing

Sreejith Kallummil, Sheetal Kalyani

Comments: 13 pages, 4 figures

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

[3286] arXiv:1703.03610 (cross-list from quant-ph) [pdf, other]

Title: Transition probability generating function of a transitionless quantum parametric oscillator

Hiroaki Mishima, Yuki Izumida

Comments: 13 pages, 3 figures

Journal-ref: Phys. Rev. E 96, 012133 (2017)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3287] arXiv:1703.03641 (cross-list from cs.SI) [pdf, other]

Title: Centralities in Simplicial Complexes

Ernesto Estrada, Grant Ross

Comments: 32 pages, 7 figures

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); General Topology (math.GN); Physics and Society (physics.soc-ph)

[3288] arXiv:1703.03706 (cross-list from quant-ph) [pdf, other]

Title: Quantum reading capacity: General definition and bounds

Siddhartha Das, Mark M. Wilde

Comments: v3: 17 pages, 2 figures, final version published in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 65, no. 11, pages 7566--7583, November 2019

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

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

Title: Uncertainty Reduction for Stochastic Processes on Complex Networks

Filippo Radicchi, Claudio Castellano

Comments: 5 pages, 2 figures + Supplemental Material. A python implementation of the algorithm is available at this https URL

Journal-ref: Phys. Rev. Lett. 120, 198301 (2018)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT)

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

Title: Markov Chain Lifting and Distributed ADMM

Guilherme França, José Bento

Comments: This work was also selected for a talk at NIPS 2016, Optimization for Machine Learning Workshop (OPT 2016)

Journal-ref: IEEE Signal Processing Letters (Volume: 24, Issue: 3, March 2017)

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

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

Title: Tuning Over-Relaxed ADMM

Guilherme França, José Bento

Comments: NIPS 2016, Optimizing the Optimizer Workshop

Subjects: Machine Learning (stat.ML); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[3292] arXiv:1703.03889 (cross-list from cs.ET) [pdf, other]

Title: Memristive circuits and their Newtonian models $ϕ''=F(t,ϕ,ϕ')/m$ with memory

Wieslaw Marszalek, Zdzislaw Trzaska

Comments: 13 pages, 5 figures

Subjects: Emerging Technologies (cs.ET); Dynamical Systems (math.DS)

[3293] arXiv:1703.03920 (cross-list from gr-qc) [pdf, other]

Title: Extended Theory of Harmonic Maps Connects General Relativity to Chaos and Quantum Mechanism

Gang Ren, Yi-Shi Duan

Comments: 8 page, no figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Quantum Physics (quant-ph)

[3294] arXiv:1703.03936 (cross-list from hep-th) [pdf, other]

Title: Subspaces of Z^n or R^n having Dimension (n-\varepsilon) in the (n-\varepsilon)-Expansion

Manfred Requardt

Comments: 16 pages, Latex

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3295] arXiv:1703.03993 (cross-list from quant-ph) [pdf, other]

Title: SICs: Extending the list of solutions

A. J. Scott

Subjects: Quantum Physics (quant-ph); Functional Analysis (math.FA)

[3296] arXiv:1703.04010 (cross-list from cs.SY) [pdf, other]

Title: Data-Driven Estimation of Travel Latency Cost Functions via Inverse Optimization in Multi-Class Transportation Networks

Jing Zhang, Ioannis Ch. Paschalidis

Comments: Preprint submitted to the 56th IEEE Conference on Decision and Control (2017)

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

[3297] arXiv:1703.04019 (cross-list from cs.CV) [pdf, other]

Title: Negentropic Planar Symmetry Detector

Agata Migalska, JP Lewis

Comments: 25 pages, 18 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[3298] arXiv:1703.04035 (cross-list from cs.SY) [pdf, other]

Title: Laman Graphs are Generically Bearing Rigid in Arbitrary Dimensions

Shiyu Zhao, Zhiyong Sun, Daniel Zelazo, Minh-Hoang Trinh, Hyo-Sung Ahn

Comments: To appear in IEEE CDC 2017

Subjects: Systems and Control (eess.SY); Combinatorics (math.CO); Metric Geometry (math.MG)

[3299] arXiv:1703.04036 (cross-list from cs.MS) [pdf, other]

Title: A Java library to perform S-expansions of Lie algebras

C. Inostroza, I. Kondrashuk, N. Merino, F. Nadal

Comments: 54 pages, 2 figures. The full Java library for S-Expansions is available at this https URL. Revised version: three references are added, the code of the programs "loadfile" and "loadfromfile" is removed

Subjects: Mathematical Software (cs.MS); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3300] arXiv:1703.04075 (cross-list from cs.LO) [pdf, other]

Title: Computable structures on topological manifolds

Marcelo A. Aguilar, Rodolfo Conde

Comments: 41 pages. Preliminary version submitted to a Journal

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