Computer Science

Authors and titles for May 2018

[1851] arXiv:1805.06741 [pdf, other]

Title: Minimum Margin Loss for Deep Face Recognition

Xin Wei, Hui Wang, Bryan Scotney, Huan Wan

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1852] arXiv:1805.06745 [pdf, other]

Title: Web Resource for Storing Collective Experience

Olegs Verhodubs

Subjects: Information Retrieval (cs.IR)

[1853] arXiv:1805.06747 [pdf, other]

Title: ReCA: an Efficient Reconfigurable Cache Architecture for Storage Systems with Online Workload Characterization

Reza Salkhordeh, Shahriar Ebrahimi, Hossein Asadi

Journal-ref: IEEE TPDS 2018

Subjects: Performance (cs.PF); Hardware Architecture (cs.AR)

[1854] arXiv:1805.06749 [pdf, other]

Title: Action Completion: A Temporal Model for Moment Detection

Farnoosh Heidarivincheh, Majid Mirmehdi, Dima Damen

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1855] arXiv:1805.06752 [pdf, other]

Title: Scheduling Policies for Age Minimization in Wireless Networks with Unknown Channel State

Rajat Talak, Igor Kadota, Sertac Karaman, Eytan Modiano

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

Subjects: Networking and Internet Architecture (cs.NI)

[1856] arXiv:1805.06757 [pdf, other]

Title: Matching Consecutive Subpatterns Over Streaming Time Series

Rong Kang, Chen Wang, Peng Wang, Yuting Ding, Jianmin Wang

Comments: 15 pages, 8 figures

Subjects: Databases (cs.DB)

[1857] arXiv:1805.06771 [pdf, other]

Title: Convolutional Social Pooling for Vehicle Trajectory Prediction

Nachiket Deo, Mohan M. Trivedi

Comments: Accepted for publication at CVPR TrajNet Workshop, 2018. arXiv admin note: text overlap with arXiv:1805.05499

Journal-ref: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, 2018, pp. 1468-1476

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1858] arXiv:1805.06775 [pdf, other]

Title: Circularly Pulse-Shaped Precoding for OFDM: A New Waveform and Its Optimization Design for 5G New Radio

Yenming Huang, Borching Su

Comments: 15 pages, 21 figures. This work has been submitted to the IEEE for possible publication

Journal-ref: IEEE Access 6 (2018) 44129-44146

Subjects: Information Theory (cs.IT)

[1859] arXiv:1805.06776 [pdf, other]

Title: Situation Assessment for Planning Lane Changes: Combining Recurrent Models and Prediction

Oliver Scheel, Loren Schwarz, Nassir Navab, Federico Tombari

Comments: ICRA 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1860] arXiv:1805.06780 [pdf, other]

Title: The Crossing Number of Semi-Pair-Shellable Drawings of Complete Graphs

Petra Mutzel, Lutz Oettershagen

Comments: arXiv admin note: substantial text overlap with arXiv:1803.07515 Changes in updated version: - Title was changed: The reason is that the new class of drawings is not a superset of seq-shellable drawings and is only defined for odd n. Therefore the new name is a better fit. - Minor corrections of typos and language - Clearer introduction

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

[1861] arXiv:1805.06782 [pdf, other]

Title: Extraction and Analysis of Dynamic Conversational Networks from TV Series

Xavier Bost (LIA), Vincent Labatut (LIA), Serigne Gueye (LIA), Georges Linarès (LIA)

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

Journal-ref: In: Social Network Based Big Data Analysis and Applications, p.55-84, Springer, 2018

Subjects: Multimedia (cs.MM)

[1862] arXiv:1805.06786 [pdf, other]

Title: Betting on Blockchain Consensus with Fantomette

Sarah Azouvi, Patrick McCorry, Sarah Meiklejohn

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

Subjects: Cryptography and Security (cs.CR)

[1863] arXiv:1805.06787 [pdf, other]

Title: Hybrid Discontinuous Galerkin methods with relaxed H(div)-conformity for incompressible flows. Part II

Philip L. Lederer, Christoph Lehrenfeld, Joachim Schöberl

Subjects: Numerical Analysis (math.NA)

[1864] arXiv:1805.06792 [pdf, other]

Title: Faster Rates for Convex-Concave Games

Jacob Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang

Comments: COLT 2018

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

[1865] arXiv:1805.06798 [pdf, other]

Title: Generic Deriving of Generic Traversals

Csongor Kiss, Matthew Pickering, Nicolas Wu

Comments: 28 pages, ICFP

Subjects: Programming Languages (cs.PL)

[1866] arXiv:1805.06801 [pdf, other]

Title: Dependability in a Multi-tenant Multi-framework Deep Learning as-a-Service Platform

Scott Boag, Parijat Dube, Kaoutar El Maghraoui, Benjamin Herta, Waldemar Hummer, K. R. Jayaram, Rania Khalaf, Vinod Muthusamy, Michael Kalantar, Archit Verma

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[1867] arXiv:1805.06812 [pdf, other]

Title: Open canals flow with fluvial to torrential phase transitions on networks

Maya Briani, Benedetto Piccoli

Subjects: Numerical Analysis (math.NA)

[1868] arXiv:1805.06814 [pdf, other]

Title: Cellular Network Multi-Access Measurements on the Roads of V\"armland, Sweden

Fehmi Ben Abdesslem, Henrik Abrahamsson, Bengt Ahlgren

Comments: Technical Report extending the results presented at the IFIP Network Traffic Measurement and Analysis Conference (TMA'18), Vienna, 2018

Subjects: Networking and Internet Architecture (cs.NI)

[1869] arXiv:1805.06816 [pdf, other]

Title: Annotating Electronic Medical Records for Question Answering

Preethi Raghavan, Siddharth Patwardhan, Jennifer J. Liang, Murthy V. Devarakonda

Comments: 10 pages, 2016

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY)

[1870] arXiv:1805.06821 [pdf, other]

Title: External memory BWT and LCP computation for sequence collections with applications

Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles

Subjects: Data Structures and Algorithms (cs.DS)

[1871] arXiv:1805.06822 [pdf, other]

Title: DNN or k-NN: That is the Generalize vs. Memorize Question

Gilad Cohen, Guillermo Sapiro, Raja Giryes

Comments: Poster presented in NIPS 2018 "Integration of Deep Learning Theories" workshop

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

[1872] arXiv:1805.06824 [pdf, other]

Title: Learning Time-Sensitive Strategies in Space Fortress

Akshat Agarwal, Ryan Hope, Katia Sycara

Comments: 10 pages, 3 figures. Withdrawn, superseded by arXiv:1809.02206

Subjects: Artificial Intelligence (cs.AI)

[1873] arXiv:1805.06828 [pdf, other]

Title: On two consequences of Berge-Fulkerson conjecture

Vahan V. Mkrtchyan, Gagik N. Vardanyan

Comments: 3 pages

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

[1874] arXiv:1805.06830 [pdf, other]

Title: Disparity Sliding Window: Object Proposals From Disparity Images

Julian Müller, Andreas Fregin, Klaus Dietmayer

Comments: Submitted to IROS 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1875] arXiv:1805.06834 [pdf, other]

Title: Subspace Estimation from Incomplete Observations: A High-Dimensional Analysis

Chuang Wang, Yonina C. Eldar, Yue M. Lu

Comments: 26 pages, 6 figures

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

[1876] arXiv:1805.06836 [pdf, other]

Title: Deleting edges to restrict the size of an epidemic in temporal networks

Jessica Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[1877] arXiv:1805.06846 [pdf, other]

Title: RotDCF: Decomposition of Convolutional Filters for Rotation-Equivariant Deep Networks

Xiuyuan Cheng, Qiang Qiu, Robert Calderbank, Guillermo Sapiro

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

[1878] arXiv:1805.06852 [pdf, other]

Title: Saddle Point Least Squares Preconditioning of Mixed Methods

Constantin Bacuta, Jacob Jacavage

Comments: Submitted to CAMWA on 5/17/18

Subjects: Numerical Analysis (math.NA)

[1879] arXiv:1805.06861 [pdf, other]

Title: Answer Set Programming Modulo `Space-Time'

Carl Schultz, Mehul Bhatt, Jakob Suchan, Przemysław Wałęga

Subjects: Artificial Intelligence (cs.AI)

[1880] arXiv:1805.06862 [pdf, other]

Title: Design Identification of Curve Patterns on Cultural Heritage Objects: Combining Template Matching and CNN-based Re-Ranking

Jun Zhou, Yuhang Lu, Kang Zheng, Karen Smith, Colin Wilder, Song Wang

Comments: 11 pages, 12 figures

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

[1881] arXiv:1805.06864 [pdf, other]

Title: Resource allocation under uncertainty: an algebraic and qualitative treatment

Franklin Camacho, Gerardo Chacón, Ramón Pino Peréz

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[1882] arXiv:1805.06865 [pdf, other]

Title: Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf

Subjects: Performance (cs.PF); Optimization and Control (math.OC)

[1883] arXiv:1805.06869 [pdf, other]

Title: Revisiting the tree edit distance and its backtracing: A tutorial

Benjamin Paaßen

Comments: Supplementary material for the ICML 2018 paper: Tree Edit Distance Learning via Adaptive Symbol Embeddings

Subjects: Data Structures and Algorithms (cs.DS)

[1884] arXiv:1805.06872 [pdf, other]

Title: Coding for Interactive Communication with Small Memory and Applications to Robust Circuits

Bernhard Haeupler, Nicolas Resch

Comments: There is a problem with the main results, i.e., Theorems 6.4 and 6.5. Specifically, an entire iteration can be corrupted in such a way that both parties arrive at the same incorrect node. Our algorithm cannot detect this error. Moreover, the robust KW-transform (Lemma 7.7) for circuits needs to include the assumption that all the internal nodes correspond to combinatorial rectangles

Subjects: Data Structures and Algorithms (cs.DS)

[1885] arXiv:1805.06875 [pdf, other]

Title: NeuralNetwork-Viterbi: A Framework for Weakly Supervised Video Learning

Alexander Richard, Hilde Kuehne, Ahsan Iqbal, Juergen Gall

Comments: CVPR 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1886] arXiv:1805.06879 [pdf, other]

Title: Neural language representations predict outcomes of scientific research

James P. Bagrow, Daniel Berenberg, Joshua Bongard

Comments: 8 pages, 3 figures, plus supporting material

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1887] arXiv:1805.06880 [pdf, other]

Title: It's all Relative: Monocular 3D Human Pose Estimation from Weakly Supervised Data

Matteo Ruggero Ronchi, Oisin Mac Aodha, Robert Eng, Pietro Perona

Comments: BMVC 2018. Project page available at this http URL

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1888] arXiv:1805.06881 [pdf, other]

Title: Changing Observations in Epistemic Temporal Logic

Aurèle Barrière, Bastien Maubert, Aniello Murano, Sasha Rubin

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[1889] arXiv:1805.06893 [pdf, other]

Title: Java Subtyping as an Infinite Self-Similar Partial Graph Product

Moez A. AbdelGawad

Comments: 11 pages

Subjects: Programming Languages (cs.PL)

[1890] arXiv:1805.06909 [pdf, other]

Title: Fully Convolutional Model for Variable Bit Length and Lossy High Density Compression of Mammograms

Aupendu Kar, Sri Phani Krishna Karri, Nirmalya Ghosh, Ramanathan Sethuraman, Debdoot Sheet

Comments: 4 pages, 3 figures, To appear in Workshop on Learned Image Compression, CVPR 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1891] arXiv:1805.06911 [pdf, other]

Title: On the Capacity of MIMO Broadband Power Line Communications Channels

Nir Shlezinger, Roee Shaked, Ron Dabora

Subjects: Information Theory (cs.IT)

[1892] arXiv:1805.06912 [pdf, other]

Title: Fast reinforcement learning for decentralized MAC optimization

Eleni Nisioti, Nikolaos Thomos

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

[1893] arXiv:1805.06924 [pdf, other]

Title: Towards a more flexible Language of Thought: Bayesian grammar updates after each concept exposure

Pablo Tano, Sergio Romano, Mariano Sigman, Alejo Salles, Santiago Figueira

Journal-ref: Phys. Rev. E 101, 042128 (2020)

Subjects: Artificial Intelligence (cs.AI)

[1894] arXiv:1805.06939 [pdf, other]

Title: Event2Mind: Commonsense Inference on Events, Intents, and Reactions

Hannah Rashkin, Maarten Sap, Emily Allaway, Noah A. Smith, Yejin Choi

Comments: Accepted to ACL 2018 (long paper). First two authors contributed equally. arXiv admin note: text overlap with arXiv:1903.06901 by other authors

Subjects: Computation and Language (cs.CL)

[1895] arXiv:1805.06951 [pdf, other]

Title: A Forest Mixture Bound for Block-Free Parallel Inference

Neal Lawton, Aram Galstyan, Greg Ver Steeg

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

[1896] arXiv:1805.06953 [pdf, other]

Title: Numerical solution of time-fractional Burgers equation in reproducing kernel space

Mehmet Giyas Sakar, Onur Saldır, Fevzi Erdogan

Comments: 12 pages, 2 figures, 6 tables

Subjects: Numerical Analysis (math.NA)

[1897] arXiv:1805.06956 [pdf, other]

Title: Identifying Object States in Cooking-Related Images

Ahmad Babaeian Jelodar, Md Sirajus Salekin, Yu Sun

Comments: 7 pages, 8 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1898] arXiv:1805.06958 [pdf, other]

Title: Generalizing multistain immunohistochemistry tissue segmentation using one-shot color deconvolution deep neural networks

Amal Lahiani, Jacob Gildenblat, Irina Klaman, Nassir Navab, Eldad Klaiman

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[1899] arXiv:1805.06960 [pdf, other]

Title: Ask No More: Deciding when to guess in referential visual dialogue

Ravi Shekhar, Tim Baumgartner, Aashish Venkatesh, Elia Bruni, Raffaella Bernardi, Raquel Fernandez

Comments: COLING 2018 (accepted)

Subjects: Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM)

[1900] arXiv:1805.06962 [pdf, other]

Title: Counterexample-Guided Data Augmentation

Tommaso Dreossi, Shromona Ghosh, Xiangyu Yue, Kurt Keutzer, Alberto Sangiovanni-Vincentelli, Sanjit A. Seshia

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