Computer Science

Authors and titles for February 2014

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

Title: Sparse Quantile Huber Regression for Efficient and Robust Estimation

Aleksandr Y. Aravkin, Anju Kambadur, Aurelie C. Lozano, Ronny Luss

Comments: 9 pages

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

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

Title: Natural statistics of binaural sounds

Wiktor Młynarski, Jürgen Jost

Comments: 29 pages, 13 figures

Subjects: Neurons and Cognition (q-bio.NC); Sound (cs.SD)

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

Title: Retrieval of Experiments by Efficient Estimation of Marginal Likelihood

Sohan Seth, John Shawe-Taylor, Samuel Kaski

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

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

Title: Efficient Inference of Gaussian Process Modulated Renewal Processes with Application to Medical Event Data

Thomas A. Lasko

Comments: 8 pages, 4 figures

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

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

Title: Evolution of Fairness in the Not Quite Ultimatum Game

Genki Ichinose, Hiroki Sayama

Comments: 14 pages, 3 figures

Journal-ref: Scientific Reports 4, 5104, 2014

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

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

Title: IVOA Recommendation: TAPRegExt: a VOResource Schema Extension for Describing TAP Services

Markus Demleitner, Patrick Dowler, Ray Plante, Guy Rixon, Mark Taylor

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Databases (cs.DB)

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

Title: IVOA Recommendation: DALI: Data Access Layer Interface Version 1.0

Patrick Dowler, Markus Demleitner, Mark Taylor, Doug Tody

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Software Engineering (cs.SE)

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

Title: Ambiguity in language networks

Ricard V. Solé, Luís F. Seoane

Comments: 19 pages, 5 figures, review and book chapter

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL); Neurons and Cognition (q-bio.NC)

[1309] arXiv:1402.4827 (cross-list from quant-ph) [pdf, other]

Title: Extendability in the Sheaf-theoretic Approach: Construction of Bell Models from Kochen-Specker Models

Shane Mansfield, Rui Soares Barbosa

Comments: 18 pages, presented at Quantum Physics and Logic X - 2013 (ICFO, Barcelona), submitted to Electronic Proceedings in Theoretical Computer Science

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

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

Title: The Application of Imperialist Competitive Algorithm for Fuzzy Random Portfolio Selection Problem

Mir Ehsan Hesam Sadati, Jamshid Bagherzadeh Mohasefi

Comments: 5 pages, 2 tables, Published with International Journal of Computer Applications (IJCA)

Journal-ref: International Journal of Computer Applications 79(9):10-14, October 2013

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

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

Title: Learning the Parameters of Determinantal Point Process Kernels

Raja Hafiz Affandi, Emily B. Fox, Ryan P. Adams, Ben Taskar

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

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

Title: Finite element eigenvalue enclosures for the Maxwell operator

Gabriel Raúl Barrenechea, Lyonell Boulton, Nabile Boussaid (LM-Besançon)

Comments: arXiv admin note: substantial text overlap with arXiv:1306.5354

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

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

Title: The null space of the Bezout matrix in any basis and gcd's

Gema M. Diaz-Toca, Mario Fioravanti

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

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

Title: Long-time behavior of solutions of a BBM equation with generalized damping

Jean-Paul Chehab (LAMFA), Pierre Garnier (LAMFA), Youcef Mammeri (LAMFA)

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

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

Title: On the Analysis of the Discretized Kohn-Sham Density Functional Theory

Xin Liu, Zaiwen Wen, Xiao Wang, Michael Ulbrich, Yaxiang Yuan

Comments: 29 pages

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

[1316] arXiv:1402.5110 (cross-list from quant-ph) [pdf, other]

Title: Singular Layer Transmission for Continuous-Variable Quantum Key Distribution

Laszlo Gyongyosi

Comments: 48 pages, 9 figures

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

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

Title: Densely Entangled Financial Systems

Bhaskar DasGupta, Lakshmi Kaligounder

Comments: to appear in Network Models in Economics and Finance, V. Kalyagin, P. M. Pardalos and T. M. Rassias (editors), Springer Optimization and Its Applications series, Springer, 2014

Journal-ref: in Network Models in Economics and Finance, V. Kalyagin, P. M. Pardalos and Th. M. Rassias (eds.), Springer Optimization and Its Applications series, 100, 85-105, Springer, 2014

Subjects: Risk Management (q-fin.RM); Computational Engineering, Finance, and Science (cs.CE)

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

Title: New results on a generalized coupon collector problem using Markov chains

Emmanuelle Anceaume (IRISA, INRIA - SUPELEC), Yann Busnel (LINA), Bruno Sericola (INRIA - IRISA)

Comments: 14 pages

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

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

Title: Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality

Reinhold Schneider, André Uschmajew

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Maximum-A-Posteriori Estimates in Linear Inverse Problems with Log-concave Priors are Proper Bayes Estimators

Martin Burger, Felix Lucka

Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: PDBCirclePlot: A Novel Visualization Method for Protein Structures

Francis Bell, Chunyu Zhao, Ahmet Sacan

Comments: Application note, 5 pages, 1 figure

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Biomolecules (q-bio.BM)

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

Title: Exact Simulation for Assemble-To-Order Systems

Ana Bušić, Emilie Coupechoux

Subjects: Probability (math.PR); Performance (cs.PF)

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

Title: Linear and strong convergence of algorithms involving averaged nonexpansive operators

Heinz H. Bauschke, Dominikus Noll, Hung M. Phan

Comments: 25 pages

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

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

Title: From Predictive to Prescriptive Analytics

Dimitris Bertsimas, Nathan Kallus

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

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

Title: Approximation of additive random fields based on standard information: average case and probabilistic settings

Mikhail Lifshits, Marguerite Zani

Journal-ref: J.Complexity, 2015, 31, 659--674

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

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

Title: Almost structural completeness; an algebraic approach

Wojciech Dzik, Michal M. Stronkowski

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

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

Title: Semi-Supervised Nonlinear Distance Metric Learning via Forests of Max-Margin Cluster Hierarchies

David M. Johnson, Caiming Xiong, Jason J. Corso

Comments: Manuscript submitted to SIGKDD on 21 Feb 2014

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

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

Title: Path Thresholding: Asymptotically Tuning-Free High-Dimensional Sparse Regression

Divyanshu Vats, Richard G. Baraniuk

Comments: AISTATS 2014

Journal-ref: Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS) 2014, Reykjavik, Iceland. JMLR: W&CP volume 33

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

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

Title: Exact Post Model Selection Inference for Marginal Screening

Jason D Lee, Jonathan E Taylor

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

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

Title: On Saturated $k$-Sperner Systems

Natasha Morrison, Jonathan A. Noel, Alex Scott

Comments: 17 pages

Journal-ref: Electron. J. Combin. 21(3) (2014), #P3.22

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

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

Title: Non-uniform spline recovery from small degree polynomial approximation

Yohann De Castro, Guillaume Mijoule

Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA)

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

Title: Optimal Control of a Free Boundary Problem with Surface Tension Effects: A Priori Error Analysis

Harbir Antil, Ricardo H. Nochetto, Patrick Sodré

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

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

Title: Variational Particle Approximations

Ardavan Saeedi, Tejas D Kulkarni, Vikash Mansinghka, Samuel Gershman

Comments: First two authors contributed equally to this work

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

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

Title: Machine Learning Methods in the Computational Biology of Cancer

Mathukumalli Vidyasagar

Comments: 35 pages, three figures

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

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

Title: Transmission Power Scheduling for Energy Harvesting Sensor in Remote State Estimation

Yuzhe Li, Daniel E. Quevedo, Vincent Lau, Subhrakanti Dey, Ling Shi

Comments: Extended version of article to be published in the Proceedings of the 19th IFAC World Congress, 2014

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

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

Title: A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses

Enrico Ampellio, Luca Vassio

Comments: 19 pages, 4 figures, Springer Swarm Intelligence

Journal-ref: Swarm Intelligence 10, 99-121 (2016)

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)

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

Title: Avoiding pathologies in very deep networks

David Duvenaud, Oren Rippel, Ryan P. Adams, Zoubin Ghahramani

Comments: Fixed a typo regarding number of layers

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

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

Title: A weak space-time formulation for the linear stochastic heat equation

Stig Larsson, Matteo Molteni

Comments: 19 pages

Journal-ref: Int. J. Appl. Comput. Math. (2016)

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

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

Title: Manifold Gaussian Processes for Regression

Roberto Calandra, Jan Peters, Carl Edward Rasmussen, Marc Peter Deisenroth

Comments: 8 pages, accepted to IJCNN 2016

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

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

Title: Improvement of Mixing Function for Modified Upwinding Compact Scheme

Huankun Fu, Ping Lu, Chaoqun Liu

Comments: 49th AIAA Aerospace Sciences Meeting

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

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

Title: On Learning from Label Proportions

Felix X. Yu, Krzysztof Choromanski, Sanjiv Kumar, Tony Jebara, Shih-Fu Chang

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

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

Title: Positive fragments of coalgebraic logics

Adriana Balan (University Politehnica of Bucharest), Alexander Kurz (University of Leicester), Jiří Velebil (Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic)

Comments: 51 pages; accepted for publication; expanded and improved version of the previous submission. Proposition 4.15 is new; Section 6 was rewritten in view of new results (theorem 6.9, proposition 6.14, paragraphs A-D); references added

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 3 (September 22, 2015) lmcs:1594

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

[1343] arXiv:1402.5927 (cross-list from quant-ph) [pdf, other]

Title: Limitations on Quantum Key Repeaters

Stefan Bäuml, Matthias Christandl, Karol Horodecki, Andreas Winter

Comments: 11+38 pages, 4 figures, Statements for exact p-bits weakened as non-locking bound on measured relative entropy distance contained an error

Journal-ref: Nature Communications 6, Article number: 6908, 2015

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

[1344] arXiv:1402.5945 (cross-list from math.AC) [pdf, other]

Title: Tame Decompositions and Collisions

Konstantin Ziegler

Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC)

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

Title: A predictive analytics approach to reducing avoidable hospital readmission

Issac Shams, Saeede Ajorlou, Kai Yang

Comments: 30 pages, 4 figures, 7 tables

Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI)

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

Title: A parallel fast multipole method for elliptic difference equations

Sebastian Liska, Tim Colonius

Comments: Corrected typos; changed output format

Journal-ref: Journal of Computational Physics 278 (2014), 76-91

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

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

Title: Node seniority ranking

Vincenzo Fioriti, Marta Chinnici

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

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

Title: Bayesian Sample Size Determination of Vibration Signals in Machine Learning Approach to Fault Diagnosis of Roller Bearings

Siddhant Sahu, V. Sugumaran

Comments: 14 pages, 1 table, 6 figures

Journal-ref: Intentional Journal of Research in Mechanical Engineering, Volume 1, Issue 1, July-September, 2013, pp. 55-63, IASTER

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

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

Title: Efficiently navigating a random Delaunay triangulation

Nicolas Broutin, Olivier Devillers, Ross Hemsley

Subjects: Probability (math.PR); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

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

Title: Approximate Counting of Matchings in $(3,3)$-Hypergraphs

Andrzej Dudek, Marek Karpinski, Andrzej Ruciński, Edyta Szymańska

Comments: We thank Michael Simkin who pointed out and fixed an error (cf. Lemma 3 and the proof of Claim 7) in an earlier version of this paper

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

[1351] arXiv:1402.6219 (cross-list from quant-ph) [pdf, other]

Title: Quantum Secure Direct Communication using Entanglement and Super Dense Coding

Ola M. Hegazy, Ayman M. Bahaa-Eldin, Yasser H. Dakroury

Comments: SECRYPT 2009. arXiv admin note: text overlap with arXiv:quant-ph/0612114 by other authors

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

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

Title: Predicting missing links via significant paths

Xuzhen Zhu, Hui Tian, Shimin Cai, Tao Zhou

Comments: 6 pages, 2 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[1353] arXiv:1402.6276 (cross-list from math.MG) [pdf, other]

Title: Points defining triangles with distinct circumradii

Leonardo Martínez, Edgardo Roldán-Pensado

Journal-ref: Acta Mathematica Hungarica, 2015, 145

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

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

Title: Frankl-Rödl type theorems for codes and permutations

Peter Keevash, Eoin Long

Comments: 18 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[1355] arXiv:1402.6299 (cross-list from quant-ph) [pdf, other]

Title: Necessary and sufficient optimality conditions for classical simulations of quantum communication processes

Alberto Montina, Stefan Wolf

Comments: Corrected some typos and replaced the (dim) proof of Theorem 1 with a much more elegant one. This paper is the extended journal version of the conference version arXiv:1401.4126. The journal version contains considerable new material. See comment to the first version for a list of the new material

Journal-ref: Phys. Rev. A 90, 012309 (2014)

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

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

Title: Oracle-Based Robust Optimization via Online Learning

Aharon Ben-Tal, Elad Hazan, Tomer Koren, Shie Mannor

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

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

Title: Formally self-dual linear binary codes from circulant graphs

Ruihu Li, Xueliang Li, Yaping Mao, Meiqin Wei

Comments: 15 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

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

Title: On the influence of topological characteristics on robustness of complex networks

Dharshana Kasthurirathna, Mahendra Piraveenan, Gnanakumar Thedchanamoorthy

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow

Harald Garcke, Michael Hinze, Christian Kahle

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

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

Title: The effect of interdependence on the percolation of interdependent networks

J.Jiang, W. Li, X. Cai

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

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

Title: An Optimal Transmission Strategy for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgements

Mojtaba Nourian, Alex S. Leong, Subhrakanti Dey, Daniel E. Quevedo

Comments: Conditionally accepted in IEEE Transactions on Control of Network Systems

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

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

Title: Optimal Energy Allocation for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgments and Energy Harvesting Constraints

Mojtaba Nourian, Alex S. Leong, Subhrakanti Dey

Comments: Submitted to IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1402.6633

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

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

Title: On the minimal accuracy required for simulating self-gravitating systems by means of direct N-body methods

Simon Portegies Zwart, Tjarda Boekholt (Sterrewacht Leiden)

Comments: ApJ Letters (accepted for publication)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computational Complexity (cs.CC)

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

Title: Anisotropic Boundary Layer Adaptivity of Multi-Element Wings

Kedar C. Chitale, Michel Rasquin, Onkar Sahni, Mark S. Shephard, Kenneth E. Jansen

Comments: 52nd Aerospace Sciences Meeting

Journal-ref: AIAA 2014-0117

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

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

Title: Linear Programming for Large-Scale Markov Decision Problems

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

Comments: 27 pages, 3 figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

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

Title: Nonnegative Trigonometric Polynomials, Sturms Theorem, and Symbolic Computation

Man Kam Kwong

Subjects: Classical Analysis and ODEs (math.CA); Symbolic Computation (cs.SC)

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

Title: Combinatorial structure of type dependency

Richard Garner

Comments: 35 pages

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

[1368] arXiv:1402.6816 (cross-list from nlin.CD) [pdf, other]

Title: Continuous approximations of a class of piece-wise continuous systems

Marius-F. Danca

Comments: IJBC, accepted (examples revised)

Subjects: Chaotic Dynamics (nlin.CD); Numerical Analysis (math.NA)

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

Title: The P versus NP Problem in Quantum Physics

D. Song

Comments: 4 pages, 2 figures

Subjects: General Physics (physics.gen-ph); Computational Complexity (cs.CC)

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

Title: Scaling hypothesis for the Euclidean bipartite matching problem

Sergio Caracciolo, Carlo Lucibello, Giorgio Parisi, Gabriele Sicuro

Comments: 11 pages

Journal-ref: Phys. Rev. E 90, 012118 (2014)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Graphics (cs.GR)

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

Title: Bayesian Multi-Scale Optimistic Optimization

Ziyu Wang, Babak Shakibi, Lin Jin, Nando de Freitas

Comments: 15 pages

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

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

Title: Saving Human Lives: What Complexity Science and Information Systems can Contribute

Dirk Helbing, Dirk Brockmann, Thomas Chadefaux, Karsten Donnay, Ulf Blanke, Olivia Woolley-Meza, Mehdi Moussaid, Anders Johansson, Jens Krause, Sebastian Schutte, Matjaz Perc

Comments: 67 pages, 25 figures; accepted for publication in Journal of Statistical Physics [for related work see this http URL]

Journal-ref: J. Stat. Phys. 158 (2015) 735-781

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Fool's Solitaire on Joins and Cartesian Products of Graphs

Jennifer Wise, Sarah Loeb

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

[1374] arXiv:1402.7142 (cross-list from math.NT) [pdf, other]

Title: Tracking p-adic precision

Xavier Caruso (IRMAR), David Roe, Tristan Vaccon (IRMAR)

Subjects: Number Theory (math.NT); Symbolic Computation (cs.SC)

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

Title: The Hegselmann-Krause dynamics for continuous agents and a regular opinion function do not always lead to consensus

Edvin Wedin, Peter Hegarty

Comments: 11 pages, 3 figures

Subjects: Dynamical Systems (math.DS); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

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

Title: Percolation with small clusters on random graphs

Mustazee Rahman

Comments: The main result (Theorem 1) has been improved significantly and references have been updated

Journal-ref: Graphs Combin. 32 no. 3 (2016), 1167-1185

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

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

Title: Perfect Simulation of $M/G/c$ Queues

Stephen B. Connor, Wilfrid S. Kendall

Comments: 28 pages, 5 figures

Journal-ref: Adv. Appl. Prob. 47, 1-25 (2015)

Subjects: Probability (math.PR); Performance (cs.PF)

[1378] arXiv:1402.7254 (cross-list from quant-ph) [pdf, other]

Title: Generalizations of the distributed Deutsch-Jozsa promise problem

Jozef Gruska, Daowen Qiu, Shenggen Zheng

Comments: we correct some errors of and improve the presentation the previous version. arXiv admin note: substantial text overlap with arXiv:1309.7739

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

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

Title: Predicting Scientific Success Based on Coauthorship Networks

Emre Sarigöl, Rene Pfitzner, Ingo Scholtes, Antonios Garas, Frank Schweitzer

Comments: 21 pages, 2 figures, incl. Supplementary Material

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

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

Title: Hierarchical community structure in complex (social) networks

Emanuele Massaro, Franco Bagnoli

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

[1381] arXiv:1402.7359 (cross-list from quant-ph) [pdf, other]

Title: Quantum Inference on Bayesian Networks

Guang Hao Low, Theodore J. Yoder, Isaac L. Chuang

Comments: 8 pages, 3 figures. Submitted to PRX

Journal-ref: Physical Review A 2014

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)