Top 10 Arxiv Papers Today in Computer Science


0.0 Mikeys
#1. Automatic Data Expansion for Customer-care Spoken Language Understanding
Shahab Jalalvand, Andrej Ljolje, Srinivas Bangalore
Spoken language understanding (SLU) systems are widely used in handling of customer-care calls.A traditional SLU system consists of an acoustic model (AM) and a language model (LM) that areused to decode the utterance and a natural language understanding (NLU) model that predicts theintent. While AM can be shared across different domains, LM and NLU models need to be trainedspecifically for every new task. However, preparing enough data to train these models is prohibitivelyexpensive. In this paper, we introduce an efficient method to expand the limited in-domain data. Theprocess starts with training a preliminary NLU model based on logistic regression on the in-domaindata. Since the features are based onn= 1,2-grams, we can detect the most informative n-gramsfor each intent class. Using these n-grams, we find the samples in the out-of-domain corpus that1) contain the desired n-gram and/or 2) have similar intent label. The ones which meet the firstconstraint are used to train a new LM model and the ones that meet both constraints...
more | pdf | html
Figures
Tweets
arxivml: "Automatic Data Expansion for Customer-care Spoken Language Understanding", Shahab Jalalvand, Andrej Ljolje, Sriniv… https://t.co/kFfJxza74V
arxiv_cscl: Automatic Data Expansion for Customer-care Spoken Language Understanding https://t.co/bT15AgbXIW
arxiv_cscl: Automatic Data Expansion for Customer-care Spoken Language Understanding https://t.co/bT15AgbXIW
arxiv_cscl: Automatic Data Expansion for Customer-care Spoken Language Understanding https://t.co/bT15AgbXIW
ComputerPapers: Automatic Data Expansion for Customer-care Spoken Language Understanding. https://t.co/FyHW6Ydb6y
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5197
Unqiue Words: 1634

0.0 Mikeys
#2. META-DES: A Dynamic Ensemble Selection Framework using Meta-Learning
Rafael M. O. Cruz, Robert Sabourin, George D. C. Cavalcanti, Tsang Ing Ren
Dynamic ensemble selection systems work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. This is achieved by defining a criterion to measure the level of competence of a base classifier, such as, its accuracy in local regions of the feature space around the query instance. However, using only one criterion about the behavior of a base classifier is not sufficient to accurately estimate its level of competence. In this paper, we present a novel dynamic ensemble selection framework using meta-learning. We propose five distinct sets of meta-features, each one corresponding to a different criterion to measure the level of competence of a classifier for the classification of input samples. The meta-features are extracted from the training data and used to train a meta-classifier to predict whether or not a base classifier is competent enough to classify an input instance. During the generalization phase, the meta-features are...
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 9906
Unqiue Words: 2425

0.0 Mikeys
#3. PopRank: Ranking pages' impact and users' engagement on Facebook
Andrea Zaccaria, Michela del Vicario, Walter Quattrociocchi, Antonio Scala, Luciano Pietronero
Users online tend to acquire information adhering to their system of beliefs and to ignore dissenting information. Such dynamics might affect page popularity. In this paper we introduce an algorithm, that we call PopRank, to assess both the Impact of Facebook pages as well as users' Engagement on the basis of their mutual interactions. The ideas behind the PopRank are that i) high impact pages attract many users with a low engagement, which means that they receive comments from users that rarely comment, and ii) high engagement users interact with high impact pages, that is they mostly comment pages with a high popularity. The resulting ranking of pages can predict the number of comments a page will receive and the number of its posts. Pages impact turns out to be slightly dependent on pages' informative content (e.g., science vs conspiracy) but independent of users' polarization.
more | pdf | html
Figures
Tweets
SRoyLee: PopRank: Ranking pages' impact and users' engagement on Facebook - https://t.co/OSg9ZGjYz6
Walter4C: RT @alexvespi: PopRank: Ranking pages' impact and users' engagement on Facebook https://t.co/QpOlsyBjmV https://t.co/3u2SHQdTpm
jattipaa: RT @alexvespi: PopRank: Ranking pages' impact and users' engagement on Facebook https://t.co/QpOlsyBjmV https://t.co/3u2SHQdTpm
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 5751
Unqiue Words: 1917

0.0 Mikeys
#4. Age of Information Scaling in Large Networks
Baturalp Buyukates, Alkan Soysal, Sennur Ulukus
We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$ source-destination (S-D) pairs. We propose a three-phase transmission scheme which utilizes local cooperation between the nodes by forming what we call mega update packets to serve multiple S-D pairs at once. We show that under the proposed scheme average age of an S-D pair scales as $O(n^{\frac{1}{4}})$ as the number of users, $n$, in the network grows. To the best of our knowledge, this is the best age scaling result for a multiple source-multiple destination setting.
more | pdf | html
Figures
None.
Tweets
mathITbot: Baturalp Buyukates, Alkan Soysal, Sennur Ulukus : Age of Information Scaling in Large Networks https://t.co/sGRpbjQnJ3 https://t.co/UbK5YunX6u
ComputerPapers: Age of Information Scaling in Large Networks. https://t.co/MALaZdMeLn
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5912
Unqiue Words: 1442

0.0 Mikeys
#5. Social capital predicts corruption risk in towns
Johannes Wachs, Taha Yasseri, Balázs Lengyel, János Kertész
Corruption is a social plague: gains accrue to small groups, while its costs are borne by everyone. Significant variation in its level between and within countries suggests a relationship between social structure and the prevalence of corruption, yet, large scale empirical studies thereof have been missing due to lack of data. In this paper we relate the structural characteristics of social capital of towns with corruption in their local governments. Using datasets from Hungary, we quantify corruption risk by suppressed competition and lack of transparency in the town's awarded public contracts. We characterize social capital using social network data from a popular online platform. Controlling for social, economic, and political factors, we find that settlements with fragmented social networks, indicating an excess of \textit{bonding social capital} have higher corruption risk and towns with more diverse external connectivity, suggesting a surplus of \textit{bridging social capital} are less exposed to corruption. We interpret...
more | pdf | html
Figures
Tweets
alexvespi: Social capital predicts corruption risk in towns “fragmentation as fostering in-group favoritism and conformity, which increase corruption, while diversity facilitates impartiality in public life and stifles corruption” https://t.co/maQ2dEIFa8 https://t.co/G7lAuCgBfm
net_science: Social capital predicts corruption risk in towns. (arXiv:1810.05485v1 [https://t.co/lwVVolDZXc]) https://t.co/8xd3gvEOkE
johannes_wachs: @AnaM_Triana @TahaYasseri Go @TahaYasseri! A preprint of our work is available here: https://t.co/zDq332WBSe
kodate_s: Taha Yasseri on corruption risk and social capital. Paper: https://t.co/MqOpdZuX5o #complexnetworks18 Social Networks
SrebLetina: A wonderful paper, take notice! https://t.co/NjJ2tXyTFz
PhysicsPaper: Social capital predicts corruption risk in towns. https://t.co/tQ42UyVxrC
SRoyLee: Social capital predicts corruption risk in towns - https://t.co/u03nUp2cfX
innostudy: RT @net_science: Social capital predicts corruption risk in towns. (arXiv:1810.05485v1 [https://t.co/lwVVolDZXc]) https://t.co/8xd3gvEOkE
johannes_wachs: RT @net_science: Social capital predicts corruption risk in towns. (arXiv:1810.05485v1 [https://t.co/lwVVolDZXc]) https://t.co/8xd3gvEOkE
lion_house: RT @net_science: Social capital predicts corruption risk in towns. (arXiv:1810.05485v1 [https://t.co/lwVVolDZXc]) https://t.co/8xd3gvEOkE
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 8457
Unqiue Words: 2841

0.0 Mikeys
#6. A Minesweeper Solver Using Logic Inference, CSP and Sampling
Yimin Tang, Tian Jiang, Yanpeng Hu
Minesweeper as a puzzle video game and is proved that it is an NPC problem. We use CSP, Logic Inference and Sampling to make a minesweeper solver and we limit us each select in 5 seconds.
more | pdf | html
Figures
Tweets
arxivml: "A Minesweeper Solver Using Logic Inference, CSP and Sampling", Yimin Tang, Tian Jiang, Yanpeng Hu https://t.co/7NLSDOt2tL
SciFi: A Minesweeper Solver Using Logic Inference, CSP and Sampling. https://t.co/qfqmEa3W9a
Github

Mine sweeper solver and judge

Repository: MineSweeperAI
User: TachikakaMin
Language: Python
Stargazers: 0
Subscribers: 0
Forks: 0
Open Issues: 1
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 1364
Unqiue Words: 616

0.0 Mikeys
#7. Analysis of Robust Functions for Registration Algorithms
Philippe Babin, Philippe Giguère, François Pomerleau
Registration accuracy is influenced by the presence of outliers and numerous robust solutions have been developed over the years to mitigate their effect. However, without a large scale comparison of solutions to filter outliers, it is becoming tedious to select an appropriate algorithm for a given application. This paper presents a comprehensive analyses of the effects of outlier filters on the ICP algorithm aimed at mobile robotic application. Fourteen of the most common outlier filters (such as M-estimators) have been tested in different types of environments, for a total of more than two million registrations. Furthermore, the influence of tuning parameters have been thoroughly explored. The experimental results show that most outlier filters have similar performance if they are correctly tuned. Nonetheless, filters such as Var. Trim., Cauchy, and Cauchy MAD are more stable against different environment types. Interestingly, the simple norm L1 produces comparable accuracy, while been parameterless.
more | pdf | html
Figures
Tweets
ComputerPapers: Analysis of Robust Functions for Registration Algorithms. https://t.co/W3GGgJdKmb
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6332
Unqiue Words: 2024

0.0 Mikeys
#8. Multi-Task Graph Autoencoders
Phi Vu Tran
We examine two fundamental tasks associated with graph representation learning: link prediction and node classification. We present a new autoencoder architecture capable of learning a joint representation of local graph structure and available node features for the simultaneous multi-task learning of unsupervised link prediction and semi-supervised node classification. Our simple, yet effective and versatile model is efficiently trained end-to-end in a single stage, whereas previous related deep graph embedding methods require multiple training steps that are difficult to optimize. We provide an empirical evaluation of our model on five benchmark relational, graph-structured datasets and demonstrate significant improvement over three strong baselines for graph representation learning. Reference code and data are available at https://github.com/vuptran/graph-representation-learning
more | pdf | html
Figures
Tweets
BrundageBot: Multi-Task Graph Autoencoders. Phi Vu Tran https://t.co/1fNS78CO5I
arxivml: "Multi-Task Graph Autoencoders", Phi Vu Tran https://t.co/5czBDyY1DX
Github

Autoencoders for Link Prediction and Semi-Supervised Node Classification

Repository: graph-representation-learning
User: vuptran
Language: Python
Stargazers: 55
Subscribers: 6
Forks: 15
Open Issues: 1
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 3000
Unqiue Words: 1190

0.0 Mikeys
#9. MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution
Dong Gong, Mingkui Tan, Qinfeng Shi, Anton van den Hengel, Yanning Zhang
Total variation (TV) regularization has proven effective for a range of computer vision tasks through its preferential weighting of sharp image edges. Existing TV-based methods, however, often suffer from the over-smoothing issue and solution bias caused by the homogeneous penalization. In this paper, we consider addressing these issues by applying inhomogeneous regularization on different image components. We formulate the inhomogeneous TV minimization problem as a convex quadratic constrained linear programming problem. Relying on this new model, we propose a matching pursuit based total variation minimization method (MPTV), specifically for image deconvolution. The proposed MPTV method is essentially a cutting-plane method, which iteratively activates a subset of nonzero image gradients, and then solves a subproblem focusing on those activated gradients only. Compared to existing methods, MPTV is less sensitive to the choice of the trade-off parameter between data fitting and regularization. Moreover, the inhomogeneity of MPTV...
more | pdf | html
Figures
Tweets
arxivml: "MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution", Dong Gong, Mingkui Tan, Qinfen… https://t.co/kUmxE21QpM
arxiv_cscv: MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution https://t.co/s0AtHVYucD
arxiv_cscv: MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution https://t.co/s0AtHWg54b
ComputerPapers: MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution. https://t.co/dvmBMHMYmM
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 14615
Unqiue Words: 3335

0.0 Mikeys
#10. No-Frills Human-Object Interaction Detection: Factorization, Appearance and Layout Encodings, and Training Techniques
Tanmay Gupta, Alexander Schwing, Derek Hoiem
We show that with an appropriate factorization, and encodings of layout and appearance constructed from outputs of pretrained object detectors, a relatively simple model outperforms more sophisticated approaches on human-object interaction detection. Our model includes factors for detection scores, human and object appearance, and coarse (box-pair configuration) and optionally fine-grained layout (human pose). We also develop training techniques that improve learning efficiency by: (i) eliminating train-inference mismatch; (ii) rejecting easy negatives during mini-batch training; and (iii) using a ratio of negatives to positives that is two orders of magnitude larger than existing approaches while constructing training mini-batches. We conduct a thorough ablation study to understand the importance of different factors and training techniques using the challenging HICO-Det dataset.
more | pdf | html
Figures
Tweets
BrundageBot: No-Frills Human-Object Interaction Detection: Factorization, Appearance and Layout Encodings, and Training Techniques. Tanmay Gupta, Alexander Schwing, and Derek Hoiem https://t.co/aK3xsf12ru
arxivml: "No-Frills Human-Object Interaction Detection: Factorization, Appearance and Layout Encodings, and Training Techniq… https://t.co/JevFiSYqCJ
ComputerPapers: No-Frills Human-Object Interaction Detection: Factorization, Appearance and Layout Encodings, and Training Techniques. https://t.co/CS5qFjvjPw
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7190
Unqiue Words: 2150

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 72,893 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 72,893 papers.