Computer Science

Authors and titles for April 2013

[1666] arXiv:1304.7072 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Learning and Spatiotemporally Correlated Functions Mimicked in Oxide-Based Artificial Synaptic Transistors

Chang Jin Wan, Li Qiang Zhu, Yi Shi, Qing Wan

Subjects: Materials Science (cond-mat.mtrl-sci); Emerging Technologies (cs.ET)

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

Title: Continuation of localised coherent structures in nonlocal neural field equations

James Rankin, Daniele Avitabile, Javier Baladron, Gregory Faye, David J.B. Lloyd

Comments: 21 pages, 13 figures, submitted for peer review

Journal-ref: SIAM J. Sci. Comput., 36(1), B70-B93, 2014

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Learning Densities Conditional on Many Interacting Features

David C. Kessler, Jack Taylor, David B. Dunson

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

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

Title: Constant conditional entropy and related hypotheses

Ramon Ferrer-i-Cancho, Łukasz Dębowski, Fermín Moscoso del Prado Martín

Comments: introduction improved; typos corrected

Journal-ref: Journal of Statistical Mechanics, L07001 (2013)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computation and Language (cs.CL); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization

Sinan Aksoy, Alexander Adam Azzam, Chaya Coppersmith, Julie Glass, Gizem Karaali, Xueying Zhao, Xinjing Zhu

Comments: This work evolved from an earlier version of arXiv:1010.2312 (v1) and has textual overlaps with that version in the introduction / background. We cite the final version of that paper (v2, published as part of the ISAIM 2012 Proceedings) and use some of its results here. Different titles and separate submissions indicate the substantially different theoretical emphases of the two papers. (4/30/13)

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

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

Title: A maximization problem in tropical mathematics: a complete solution and application examples

Nikolai Krivulin

Comments: 19 pages

Journal-ref: Informatica, 2016. Vol.27, N3. P.587-606

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

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

Title: A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem

Xiaolin Tang, Chunhua Yang, Xiaojun Zhou, Weihua Gui

Comments: 8 pages, 1 figure

Journal-ref: Advances in Global Optimization, 2015, 95:137-145

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

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

Title: Optimal Design of Water Distribution Networks by Discrete State Transition Algorithm

Xiaojun Zhou

Comments: 14 pages, 13 figures

Journal-ref: Engineering Optimization, 48(4): 603-628, 2016

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Convex risk minimization via proximal splitting methods

Radu Ioan Bot, Christopher Hendrich

Comments: 16 pages

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

[1675] arXiv:1304.7700 (cross-list from physics.comp-ph) [pdf, other]

Title: Information-theoretic tools for parametrized coarse-graining of non-equilibrium extended systems

Markos A. Katsoulakis, Petr Plechac

Comments: 14 pages, 6 figures, expanded version v2 with additional benchmark

Subjects: Computational Physics (physics.comp-ph); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Distributed stochastic optimization via correlated scheduling

Michael J. Neely

Comments: 16 pages, 5 figures, this version adds an appendix to explain the 2BD derivation at the end of Theorem 3

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)

[1677] arXiv:1304.7755 (cross-list from quant-ph) [pdf, other]

Title: Majorization entropic uncertainty relations

Zbigniew Puchała, Łukasz Rudnicki, Karol Życzkowski

Comments: Published version

Journal-ref: J. Phys. A: Math. Theor. 46 272002 (2013)

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

[1678] arXiv:1304.7846 (cross-list from math-ph) [pdf, other]

Title: Algebraic Topology

Vanessa Robins

Comments: This manuscript will be published as Chapter 5 in Wiley's textbook \emph{Mathematical Tools for Physicists}, 2nd edition, edited by Michael Grinfeld from the University of Strathclyde

Subjects: Mathematical Physics (math-ph); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

[1679] arXiv:1304.7920 (cross-list from stat.OT) [pdf, other]

Title: From Ordinary Differential Equations to Structural Causal Models: the deterministic case

Joris M. Mooij, Dominik Janzing, Bernhard Schölkopf

Comments: Submitted to UAI 2013

Subjects: Other Statistics (stat.OT); Artificial Intelligence (cs.AI)

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

Title: The near shift-invariance of the dual-tree complex wavelet transform revisited

Adriaan Barri, Ann Dooms, Peter Schelkens

Comments: 15 pages

Journal-ref: Journal of Mathematical Analysis and Applications, Volume 389, Issue 2, 15 May 2012, Pages 1303-1314, ISSN 0022-247X

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

[1681] arXiv:1304.7992 (cross-list from q-bio.MN) [pdf, other]

Title: Fast Reconstruction of Compact Context-Specific Metabolic Network Models

Nikos Vlassis, Maria Pires Pacheco, Thomas Sauter

Comments: fixed an error in the functional analysis of the liver model

Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Survivable Paths in Multilayer Networks

Marzieh Parandehgheibi, Hyang-Won Lee, Eytan Modiano

Comments: 13 pages

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)