### Top 10 Arxiv Papers Today in Computer Science

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5197
Unqiue Words: 1634

##### #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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 9906
Unqiue Words: 2425

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 5751
Unqiue Words: 1917

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5912
Unqiue Words: 1442

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 8457
Unqiue Words: 2841

##### #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
###### 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
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 1364
Unqiue Words: 616

##### #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
###### Tweets
ComputerPapers: Analysis of Robust Functions for Registration Algorithms. https://t.co/W3GGgJdKmb
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6332
Unqiue Words: 2024

###### 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
###### 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
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 3000
Unqiue Words: 1190

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 14615
Unqiue Words: 3335

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7190
Unqiue Words: 2150

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
Online
###### Stats
Tracking 72,893 papers.