Computer Science

Authors and titles for May 2018

[2301] arXiv:1805.08174 [pdf, other]

Title: Reproducibility Report for "Learning To Count Objects In Natural Images For Visual Question Answering"

Shagun Sodhani, Vardaan Pahuja

Comments: Submitted to Reproducibility in ML Workshop, ICML'18

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

[2302] arXiv:1805.08177 [pdf, other]

Title: A Polynomial Time Delta-Decomposition Algorithm for Positive DNFs

Denis Ponomaryov

Comments: Monotone Boolean Functions, Boolean Polynomials, Factorization, Decomposition

Subjects: Discrete Mathematics (cs.DM)

[2303] arXiv:1805.08180 [pdf, other]

Title: Hierarchical Reinforcement Learning with Hindsight

Andrew Levy, Robert Platt, Kate Saenko

Comments: Duplicate. See arXiv:1712.00948 "Learning Multi-Level Hierarchies with Hindsight" for latest version

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO); Machine Learning (stat.ML)

[2304] arXiv:1805.08182 [pdf, other]

Title: Party Matters: Enhancing Legislative Embeddings with Author Attributes for Vote Prediction

Anastassia Kornilova, Daniel Argyle, Vlad Eidelman

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[2305] arXiv:1805.08183 [pdf, other]

Title: Constrained Sparse Subspace Clustering with Side-Information

Chun-Guang Li, Junjian Zhang, Jun Guo

Comments: 8 pages, 2 figures, and 3 tables. This work has been accepted by ICPR 2018 as oral presentation

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

[2306] arXiv:1805.08186 [pdf, other]

Title: On A Polytime Factorization Algorithm for Multilinear Polynomials Over F2

Pavel Emelyanov, Denis Ponomaryov

Comments: Polynomial factorization, Decomposition, Identity testing, Boolean polynomials, Multilinear polynomials

Subjects: Discrete Mathematics (cs.DM)

[2307] arXiv:1805.08187 [pdf, other]

Title: Finding forbidden minors in sublinear time: a $n^{1/2+o(1)}$-query one-sided tester for minor closed properties on bounded degree graphs

Akash Kumar, C. Seshadhri, Andrew Stolman

Comments: 31 pages

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[2308] arXiv:1805.08191 [pdf, other]

Title: Hierarchically Structured Reinforcement Learning for Topically Coherent Visual Story Generation

Qiuyuan Huang, Zhe Gan, Asli Celikyilmaz, Dapeng Wu, Jianfeng Wang, Xiaodong He

Comments: Accepted to AAAI 2019

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[2309] arXiv:1805.08193 [pdf, other]

Title: Masking: A New Perspective of Noisy Supervision

Bo Han, Jiangchao Yao, Gang Niu, Mingyuan Zhou, Ivor Tsang, Ya Zhang, Masashi Sugiyama

Comments: NIPS 2018 camera-ready version

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

[2310] arXiv:1805.08195 [pdf, other]

Title: Depth-Limited Solving for Imperfect-Information Games

Noam Brown, Tuomas Sandholm, Brandon Amos

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

[2311] arXiv:1805.08196 [pdf, other]

Title: Learning Maximum-A-Posteriori Perturbation Models for Structured Prediction in Polynomial Time

Asish Ghoshal, Jean Honorio

Comments: Accepted to ICML 2018

Journal-ref: International Conference on Machine Learning (ICML), 2018

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

[2312] arXiv:1805.08206 [pdf, other]

Title: Bias-Reduced Uncertainty Estimation for Deep Neural Classifiers

Yonatan Geifman, Guy Uziel, Ran El-Yaniv

Comments: Accepted to ICLR 2019

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

[2313] arXiv:1805.08235 [pdf, other]

Title: Improving CNN classifiers by estimating test-time priors

Milan Sulc, Jiri Matas

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

[2314] arXiv:1805.08237 [pdf, other]

Title: Morphosyntactic Tagging with a Meta-BiLSTM Model over Context Sensitive Token Encodings

Bernd Bohnet, Ryan McDonald, Goncalo Simoes, Daniel Andor, Emily Pitler, Joshua Maynez

Journal-ref: ACL 2018

Subjects: Computation and Language (cs.CL)

[2315] arXiv:1805.08241 [pdf, other]

Title: Sparse and Constrained Attention for Neural Machine Translation

Chaitanya Malaviya, Pedro Ferreira, André F. T. Martins

Comments: Proceedings of ACL 2018

Subjects: Computation and Language (cs.CL)

[2316] arXiv:1805.08242 [pdf, other]

Title: Petrov-Galerkin Method for Fully Distributed-Order Fractional Partial Differential Equations

Mehdi Samiee, Ehsan Kharazmi, Mohsen Zayernouri, Mark M Meerschaert

Subjects: Numerical Analysis (math.NA)

[2317] arXiv:1805.08249 [pdf, other]

Title: Classifier-agnostic saliency map extraction

Konrad Zolna, Krzysztof J. Geras, Kyunghyun Cho

Journal-ref: Computer Vision and Image Understanding, Volume 196, 2020, 102969, ISSN 1077-3142

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[2318] arXiv:1805.08254 [pdf, other]

Title: Sample Compression for Real-Valued Learners

Steve Hanneke, Aryeh Kontorovich, Menachem Sadigurschi

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

[2319] arXiv:1805.08255 [pdf, other]

Title: Algorithmic and algebraic aspects of unshuffling permutations

Samuele Giraudo, Stéphane Vialette

Comments: 33 pages. Complete version of the extended abstract arXiv:1601.05962

Journal-ref: Theoretical Computer Science, Volume 729, 12 June 2018, Pages 20-41

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

[2320] arXiv:1805.08256 [pdf, other]

Title: Evolving Real-Time Heuristics Search Algorithms with Building Blocks

Md Solimul Chowdhury, Victor Silva

Subjects: Artificial Intelligence (cs.AI)

[2321] arXiv:1805.08261 [pdf, other]

Title: Mathematics of Smoothed Particle Hydrodynamics: a Study via Nonlocal Stokes Equations

Qiang Du, Xiaochuan Tian

Comments: modified title, revised form accepted by journal

Subjects: Numerical Analysis (math.NA)

[2322] arXiv:1805.08263 [pdf, other]

Title: Learning What Information to Give in Partially Observed Domains

Rohan Chitnis, Leslie Pack Kaelbling, Tomás Lozano-Pérez

Comments: CoRL 2018 final version

Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)

[2323] arXiv:1805.08268 [pdf, other]

Title: Optimal Sketching Bounds for Exp-concave Stochastic Minimization

Naman Agarwal, Alon Gonen

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

[2324] arXiv:1805.08271 [pdf, other]

Title: Halo: Learning Semantics-Aware Representations for Cross-Lingual Information Extraction

Hongyuan Mei, Sheng Zhang, Kevin Duh, Benjamin Van Durme

Comments: *SEM 2018 camera-ready

Subjects: Computation and Language (cs.CL)

[2325] arXiv:1805.08272 [pdf, other]

Title: The Sounds of Cyber Threats

Akbar Siami Namin, Rattikorn Hewett, Keith S. Jones, Rona Pogrund

Comments: 5 pages, 3 figures, 1 table, A poster paper presented at the 12th Symposium on Usable Privacy and Security (SOUPS 2016)

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[2326] arXiv:1805.08280 [pdf, other]

Title: Human Aspects and Perception of Privacy in Relation to Personalization

Sanchit Alekh

Comments: Seminar on Privacy and Big Data, Summer Semester 2017, Informatik 5, RWTH Aachen University, Germany

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)

[2327] arXiv:1805.08281 [pdf, other]

Title: On profitability of selfish mining

Cyril Grunspan, Ricardo Pérez-Marco

Comments: Added 2 more sections and pictures. 20 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Probability (math.PR)

[2328] arXiv:1805.08284 [pdf, other]

Title: Communication with Crystal-Free Radios

Dor Shaviv, Ayfer Özgür, Amin Arbabian

Comments: accepted for publication in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[2329] arXiv:1805.08288 [pdf, other]

Title: Transformations of High-Level Synthesis Codes for High-Performance Computing

Johannes de Fine Licht, Maciej Besta, Simon Meierhans, Torsten Hoefler

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[2330] arXiv:1805.08289 [pdf, other]

Title: Measuring and regularizing networks in function space

Ari S. Benjamin, David Rolnick, Konrad Kording

Comments: Presented at ICLR 2019

Journal-ref: International Conference on Learning Representations, 2019, https://openreview.net/pdf?id=SkMwpiR9Y7

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Machine Learning (stat.ML)

[2331] arXiv:1805.08296 [pdf, other]

Title: Data-Efficient Hierarchical Reinforcement Learning

Ofir Nachum, Shixiang Gu, Honglak Lee, Sergey Levine

Comments: NIPS 2018

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

[2332] arXiv:1805.08297 [pdf, other]

Title: Character-based Neural Networks for Sentence Pair Modeling

Wuwei Lan, Wei Xu

Comments: 7 pages; Accepted in NAACL 2018

Subjects: Computation and Language (cs.CL)

[2333] arXiv:1805.08298 [pdf, other]

Title: Hybrid Retrieval-Generation Reinforced Agent for Medical Image Report Generation

Christy Y. Li, Xiaodan Liang, Zhiting Hu, Eric P. Xing

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

[2334] arXiv:1805.08302 [pdf, other]

Title: Empirical Software Engineering: From Discipline to Interdiscipline

Daniel Méndez Fernández, Jan-Hendrik Passoth

Comments: Preprint accepted by Journal of Systems and Software (controversy corner)

Subjects: Software Engineering (cs.SE)

[2335] arXiv:1805.08303 [pdf, other]

Title: Compression of Deep Convolutional Neural Networks under Joint Sparsity Constraints

Yoojin Choi, Mostafa El-Khamy, Jungwon Lee

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[2336] arXiv:1805.08308 [pdf, other]

Title: geomstats: a Python Package for Riemannian Geometry in Machine Learning

Nina Miolane, Johan Mathe, Claire Donnat, Mikael Jorda, Xavier Pennec

Comments: Preprint NIPS2018

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

[2337] arXiv:1805.08309 [pdf, other]

Title: AxTrain: Hardware-Oriented Neural Network Training for Approximate Inference

Xin He, Liu Ke, Wenyan Lu, Guihai Yan, Xuan Zhang

Comments: In International Symposium on Low Power Electronics and Design (ISLPED) 2018

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Image and Video Processing (eess.IV); Machine Learning (stat.ML)

[2338] arXiv:1805.08311 [pdf, other]

Title: AgileNet: Lightweight Dictionary-based Few-shot Learning

Mohammad Ghasemzadeh, Fang Lin, Bita Darvish Rouhani, Farinaz Koushanfar, Ke Huang

Comments: 10 Pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[2339] arXiv:1805.08313 [pdf, other]

Title: Learning Safe Policies with Expert Guidance

Jessie Huang, Fa Wu, Doina Precup, Yang Cai

Comments: Appears in NeurIPS 2018

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

[2340] arXiv:1805.08315 [pdf, other]

Title: Learning long-range spatial dependencies with horizontal gated-recurrent units

Drew Linsley, Junkyung Kim, Vijay Veerabadran, Thomas Serre

Comments: Published at NeurIPS 2018 this https URL

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

[2341] arXiv:1805.08320 [pdf, other]

Title: The Swarmathon: An Autonomous Swarm Robotics Competition

Sarah M. Ackerman, G. Matthew Fricke, Joshua P. Hecker, Kastro M. Hamed, Samantha R. Fowler, Antonio D. Griego, Jarett C. Jones, J. Jake Nichol, Kurt W. Leucht, Melanie E. Moses

Comments: Paper presented May 2018 at ICRA 2018 Workshop: "Swarms: From Biology to Robotics and Back"

Subjects: Multiagent Systems (cs.MA); Robotics (cs.RO)

[2342] arXiv:1805.08321 [pdf, other]

Title: Bandit-Based Monte Carlo Optimization for Nearest Neighbors

Vivek Bagaria, Tavor Z. Baharav, Govinda M. Kamath, David N. Tse

Comments: Accepted to the IEEE Journal on Selected Areas in Information Theory (JSAIT) - Special Issue on Sequential, Active, and Reinforcement Learning

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

[2343] arXiv:1805.08322 [pdf, other]

Title: Teaching Multiple Concepts to a Forgetful Learner

Anette Hunziker, Yuxin Chen, Oisin Mac Aodha, Manuel Gomez Rodriguez, Andreas Krause, Pietro Perona, Yisong Yue, Adish Singla

Comments: NeurIPS 2019

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

[2344] arXiv:1805.08324 [pdf, other]

Title: Measurement-wise Occlusion in Multi-object Tracking

Michael Motro, Joydeep Ghosh

Comments: presenting at 21st International Conference on Information Fusion, 2018

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

[2345] arXiv:1805.08328 [pdf, other]

Title: Verifiable Reinforcement Learning via Policy Extraction

Osbert Bastani, Yewen Pu, Armando Solar-Lezama

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

[2346] arXiv:1805.08329 [pdf, other]

Title: Guided Feature Transformation (GFT): A Neural Language Grounding Module for Embodied Agents

Haonan Yu, Xiaochen Lian, Haichao Zhang, Wei Xu

Comments: CoRL 2018

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG); Robotics (cs.RO)

[2347] arXiv:1805.08332 [pdf, other]

Title: Storage and Memory Characterization of Data Intensive Workloads for Bare Metal Cloud

Hosein Mohammadi Makrani

Comments: 8 pages, research draft

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

[2348] arXiv:1805.08336 [pdf, other]

Title: Maximum Causal Tsallis Entropy Imitation Learning

Kyungjae Lee, Sungjoon Choi, Songhwai Oh

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

[2349] arXiv:1805.08337 [pdf, other]

Title: Explicit Exponential Rosenbrock Methods and their Application in Visual Computing

Vu Thai Luan, Dominik L. Michels

Comments: 18 pages

Subjects: Numerical Analysis (math.NA)

[2350] arXiv:1805.08345 [pdf, other]

Title: Success Probability of Grant-Free Random Access with Massive MIMO

Jie Ding, Daiming Qu, Hao Jiang, Tao Jiang

Subjects: Information Theory (cs.IT)