arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Cha

5,129 papers · 1770–2026

1967: 01968: 01969: 01970: 01971: 31972: 01973: 11974: 11975: 01976: 11977: 01978: 21979: 21980: 11981: 11982: 21983: 01984: 11985: 11986: 21987: 61988: 41989: 41990: 61991: 111992: 81993: 131994: 121995: 161996: 191997: 311998: 301999: 292000: 432001: 462002: 1202003: 672004: 872005: 1352006: 1522007: 1452008: 1922009: 2012010: 1992011: 2012012: 1652013: 2982014: 4172015: 3092016: 1832017: 1492018: 2122019: 2222020: 2712021: 2782022: 2282023: 862024: 1152025: 1892026: 211
1967peak 417 in 20142026

Frequent co-authors

Papers

showing 1–25 of 5,129 RSS

Learning to Discover Cross-Domain Relations with Generative Adversarial Networks

Taeksoo Kim, Moonsu Cha, Hyunsoo Kim +2 more

cs.CV · · cited 2,108× · arXiv ↗ · more like this ·

While humans easily recognize relations between data from different domains without any supervision, learning to automatically discover them is in general very challenging and needs many ground-truth pairs that illustrate the relations. To avoid costly pairing, we address the task of discovering cross-domain relations given unpaired data. We propose a method based on generative adversarial networks that learns to discover relations between different domains (DiscoGAN). Using the discovered relations, our proposed network successfully transfers style from one domain to another while preserving key attributes such as orientation and face identity. Source code for official implementation is publicly available https://github.com/SKTBrain/DiscoGAN

Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions

Sung-Hyuk Cha

Computer Vision and Pattern Recognition · International Journal of Mathematical Models and Methods in Applied Sciences · · cited 1,696× · OpenAlex ↗ · more like this ·

Distance or similarity measures are essential to solve many pattern recognition problems such as classification, clustering, and retrieval problems. Various distance/similarity measures that are applicable to compare two probability density functions, pdf in short, are reviewed and categorized in both syntactic and semantic relationships. A correlation coefficient and a hierarchical clustering technique are adopted to reveal similarities among numerous distance/similarity measures.

Strong quantum computational advantage using a superconducting quantum processor

Yulin Wu, Wan-Su Bao, Sirui Cao +51 more

quant-ph · · cited 1,006× · arXiv ↗ · more like this ·

Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, \textit{Zuchongzhi}, which is composed of 66 functional qubits in a tunable coupling architecture. To characterize the performance of the whole system, we perform random quantum circuits sampling for benchmarking, up to a system size of 56 qubits and 20 cycles. The computational cost of the classical simulation of this task is estimated to be 2-3 orders of magnitude higher than the previous work on 53-qubit Sycamore processor [Nature \textbf{574}, 505 (2019)]. We estimate that the sampling task finished by \textit{Zuchongzhi} in about 1.2 hours will take the most powerful supercomputer at least…

Detecting rumors from microblogs with recurrent neural networks

Jing Ma, Wei Gao, Prasenjit Mitra +4 more

Sociology and Political Science · Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University) · · cited 992× · OpenAlex ↗ · more like this ·

Microblogging platforms are an ideal place for spreading rumors and automatically debunking rumors is a crucial problem. To detect rumors, existing approaches have relied on hand-crafted features for employing machine learning algorithms that require daunting manual effort. Upon facing a dubious claim, people dispute its truthfulness by posting various cues over time, which generates long-distance dependencies of evidence. This paper presents a novel method that learns continuous representations of microblog events for identifying rumors. The proposed model is based on recurrent neural networks (RNN) for learning the hidden representations that capture the variation of contextual information of relevant posts over time. Experimental results on datasets from two real-world microblog platforms demonstrate that (1) the RNN method outperforms state-of-the-art rumor detection models that use…

Training Deep Networks for Facial Expression Recognition with Crowd-Sourced Label Distribution

Emad Barsoum, Cha Zhang, Cristian Canton Ferrer +1 more

cs.CV · · cited 904× · arXiv ↗ · more like this ·

Crowd sourcing has become a widely adopted scheme to collect ground truth labels. However, it is a well-known problem that these labels can be very noisy. In this paper, we demonstrate how to learn a deep convolutional neural network (DCNN) from noisy labels, using facial expression recognition as an example. More specifically, we have 10 taggers to label each input image, and compare four different approaches to utilizing the multiple labels: majority voting, multi-label learning, probabilistic label drawing, and cross-entropy loss. We show that the traditional majority voting scheme does not perform as well as the last two approaches that fully leverage the label distribution. An enhanced FER+ data set with multiple labels for each face image will also be shared with the research community.

A Survey of Binary Similarity and Distance Measures

Seung-Seok Choi, Sung-Hyuk Cha

Computer Vision and Pattern Recognition · DOAJ (DOAJ: Directory of Open Access Journals) · · cited 842× · OpenAlex ↗ · more like this ·

The binary feature vector is one of the most common representations of patterns and measuring similarity and distance measures play a critical role in many problems such as clustering, classification, etc. Ever since Jaccard proposed a similarity measure to classify ecological species in 1901, numerous binary similarity and distance measures have been proposed in various fields. Applying appropriate measures results in more accurate data analysis. Notwithstanding, few comprehensive surveys on binary measures have been conducted. Hence we collected 76 binary similarity and distance measures used over the last century and reveal their correlations through the hierarchical clustering technique.

TrOCR: Transformer-based Optical Character Recognition with Pre-trained Models

Minghao Li, Tengchao Lv, Jingye Chen +6 more

cs.CL · · cited 776× · arXiv ↗ · more like this ·

Text recognition is a long-standing research problem for document digitalization. Existing approaches are usually built based on CNN for image understanding and RNN for char-level text generation. In addition, another language model is usually needed to improve the overall accuracy as a post-processing step. In this paper, we propose an end-to-end text recognition approach with pre-trained image Transformer and text Transformer models, namely TrOCR, which leverages the Transformer architecture for both image understanding and wordpiece-level text generation. The TrOCR model is simple but effective, and can be pre-trained with large-scale synthetic data and fine-tuned with human-labeled datasets. Experiments show that the TrOCR model outperforms the current state-of-the-art models on the printed, handwritten and scene text recognition tasks. The TrOCR models and code are publicly…

LayoutLMv2: Multi-modal Pre-training for Visually-Rich Document Understanding

Yang Xu, Yiheng Xu, Tengchao Lv +9 more

cs.CL · · cited 751× · arXiv ↗ · more like this ·

Pre-training of text and layout has proved effective in a variety of visually-rich document understanding tasks due to its effective model architecture and the advantage of large-scale unlabeled scanned/digital-born documents. We propose LayoutLMv2 architecture with new pre-training tasks to model the interaction among text, layout, and image in a single multi-modal framework. Specifically, with a two-stream multi-modal Transformer encoder, LayoutLMv2 uses not only the existing masked visual-language modeling task but also the new text-image alignment and text-image matching tasks, which make it better capture the cross-modality interaction in the pre-training stage. Meanwhile, it also integrates a spatial-aware self-attention mechanism into the Transformer architecture so that the model can fully understand the relative positional relationship among different text blocks. Experiment…

Multiple Instance Boosting for Object Detection

Cha Zhang, John Platt, Paul Viola

Computer Vision and Pattern Recognition · Neural Information Processing Systems · · cited 701× · OpenAlex ↗ · more like this ·

A good image object detection algorithm is accurate, fast, and does not require exact locations of objects in a training set. We can create such an object detector by taking the architecture of the Viola-Jones detector cascade and training it with a new variant of boosting that we call MIL-Boost. MILBoost uses cost functions from the Multiple Instance Learning literature combined with the AnyBoost framework. We adapt the feature selection criterion of MILBoost to optimize the performance of the Viola-Jones cascade. Experiments show that the detection rate is up to 1.6 times better using MILBoost. This increased detection rate shows the advantage of simultaneously learning the locations and scales of the objects in the training set along with the parameters of the classifier.

The Art, Science, and Engineering of Fuzzing: A Survey

Valentin J. M. Manes, HyungSeok Han, Choongwoo Han +4 more

cs.CR · · cited 673× · arXiv ↗ · more like this ·

Among the many software vulnerability discovery techniques available today, fuzzing has remained highly popular due to its conceptual simplicity, its low barrier to deployment, and its vast amount of empirical evidence in discovering real-world software vulnerabilities. At a high level, fuzzing refers to a process of repeatedly running a program with generated inputs that may be syntactically or semantically malformed. While researchers and practitioners alike have invested a large and diverse effort towards improving fuzzing in recent years, this surge of work has also made it difficult to gain a comprehensive and coherent view of fuzzing. To help preserve and bring coherence to the vast literature of fuzzing, this paper presents a unified, general-purpose model of fuzzing together with a taxonomy of the current fuzzing literature. We methodically explore the design decisions at every…

SWAD: Domain Generalization by Seeking Flat Minima

Junbum Cha, Sanghyuk Chun, Kyungjae Lee +4 more

cs.LG · · cited 629× · arXiv ↗ · more like this ·

Domain generalization (DG) methods aim to achieve generalizability to an unseen target domain by using only training data from the source domains. Although a variety of DG methods have been proposed, a recent study shows that under a fair evaluation protocol, called DomainBed, the simple empirical risk minimization (ERM) approach works comparable to or even outperforms previous methods. Unfortunately, simply solving ERM on a complex, non-convex loss function can easily lead to sub-optimal generalizability by seeking sharp minima. In this paper, we theoretically show that finding flat minima results in a smaller domain generalization gap. We also propose a simple yet effective method, named Stochastic Weight Averaging Densely (SWAD), to find flat minima. SWAD finds flatter minima and suffers less from overfitting than does the vanilla SWA by a dense and overfit-aware stochastic weight…

Smartphone use and smartphone addiction in middle school students in Korea: Prevalence, social networking service, and game use

Seong-Soo Cha, Bo-Kyung Seo

Sociology and Political Science · Health Psychology Open · · cited 596× · DOI ↗ · more like this ·

This study aimed to examine smartphone use patterns, smartphone addiction characteristics, and the predictive factors of the smartphone addiction in middle school students in South Korea. According to the Smartphone Addiction Proneness Scale scores, 563 (30.9%) were classified as a risk group for smartphone addiction and 1261 (69.1%) were identified as a normal user group. The adolescents used mobile messengers for the longest, followed by Internet surfing, gaming, and social networking service use. The two groups showed significant differences in smartphone use duration, awareness of game overuse, and purposes of playing games. The predictive factors of smartphone addiction were daily smartphone and social networking service use duration, and the awareness of game overuse.

Travel Motivations of Japanese Overseas Travelers: A Factor-Cluster Segmentation Approach

Sukbin Cha, Ken W. McCleary, Muzaffer Uysal

Sociology and Political Science · Journal of Travel Research · · cited 525× · DOI ↗ · more like this ·

Using a factor-cluster market segmentation approach, this study attempted to delineate the motivations of Japanese travelers who travel abroad for pleasure. Based on six delineated push motivation factors, cluster analysis was employed to identify similar respondents based on their motivations. The findings show that there are three distinct groups: sports seekers, novelty seekers, and family/relaxation seekers. Age and education variables were shown to be statistically significant among the three groups. The article concludes with market ing implications of the study results and suggestions for future research.

Individuality of Handwriting

SN Srihari, Sung-Hyuk Cha, Hitesh Arora +1 more

Computer Vision and Pattern Recognition · Journal of Forensic Sciences · · cited 517× · DOI ↗ · more like this ·

Motivated by several rulings in United States courts concerning expert testimony in general, and handwriting testimony in particular, we undertook a study to objectively validate the hypothesis that handwriting is individual. Handwriting samples of 1,500 individuals, representative of the U.S. population with respect to gender, age, ethnic groups, etc., were obtained. Analyzing differences in handwriting was done by using computer algorithms for extracting features from scanned images of handwriting. Attributes characteristic of the handwriting were obtained, e.g., line separation, slant, character shapes, etc. These attributes, which are a subset of attributes used by forensic document examiners (FDEs), were used to quantitatively establish individuality by using machine learning approaches. Using global attributes of handwriting and very few characters in the writing, the ability to…

A Survey of Recent Advances in Face Detection

Cha Zhang, Zhengyou Zhang

Computer Vision and Pattern Recognition · · cited 513× · OpenAlex ↗ · more like this ·

Face detection has been one of the most studied topics in the computer vision literature. In this technical report, we survey the recent advances in face detection for the past decade. The seminal Viola-Jones face detector is first reviewed. We then survey the various techniques according to how they extract features and what learning algorithms are adopted. It is our hope that by reviewing the many existing algorithms, we will see even better algorithms developed to solve this fundamental computer vision problem.

Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems

Meeyoung Cha, Haewoon Kwak, P. Rodríguez +2 more

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 497× · DOI ↗ · more like this ·

User generated content (UGC), now with millions of video producers and consumers, is reshaping the way people watch video and TV. In particular, UGC sites are creating new viewing patterns and social interactions, empowering users to be more creative, and generating new business opportunities. Compared to traditional video-on-demand (VoD) systems, UGC services allow users to request videos from a potentially unlimited selection in an asynchronous fashion. To better understand the impact of UGC services, we have analyzed the world's largest UGC VoD system, YouTube, and a popular similar system in Korea, Daum Videos. In this paper, we first empirically show how UGC services are fundamentally different from traditional VoD services. We then analyze the intrinsic statistical properties of UGC popularity distributions and discuss opportunities to leverage the latent demand for niche videos…

Overwork and the Slow Convergence in the Gender Gap in Wages

Youngjoo Cha, Kim A. Weeden

Sociology and Political Science · American Sociological Review · · cited 486× · DOI ↗ · more like this ·

Despite rapid changes in women’s educational attainment and continuous labor force experience, convergence in the gender gap in wages slowed in the 1990s and stalled in the 2000s. Using CPS data from 1979 to 2009, we show that convergence in the gender gap in hourly pay over these three decades was attenuated by the increasing prevalence of “overwork” (defined as working 50 or more hours per week) and the rising hourly wage returns to overwork. Because a greater proportion of men engage in overwork, these changes raised men’s wages relative to women’s and exacerbated the gender wage gap by an estimated 10 percent of the total wage gap. This overwork effect was sufficiently large to offset the wage-equalizing effects of the narrowing gender gap in educational attainment and other forms of human capital. The overwork effect on trends in the gender gap in wages was most pronounced in…

Comparing and Combining Sentiment Analysis Methods

Pollyanna Gonçalves, Matheus Araújo, Fabrício Benevenuto +1 more

cs.CL · · cited 449× · arXiv ↗ · more like this ·

Several messages express opinions about events, products, and services, political views or even their author's emotional state and mood. Sentiment analysis has been used in several applications including analysis of the repercussions of events in social networks, analysis of opinions about products and services, and simply to better understand aspects of social communication in Online Social Networks (OSNs). There are multiple methods for measuring sentiments, including lexical-based approaches and supervised machine learning methods. Despite the wide use and popularity of some methods, it is unclear which method is better for identifying the polarity (i.e., positive or negative) of a message as the current literature does not provide a method of comparison among existing methods. Such a comparison is crucial for understanding the potential limitations, advantages, and disadvantages of…

Speech Gesture Generation from the Trimodal Context of Text, Audio, and Speaker Identity

Youngwoo Yoon, Bok Cha, Joo-Haeng Lee +4 more

cs.GR · · cited 414× · arXiv ↗ · more like this ·

For human-like agents, including virtual avatars and social robots, making proper gestures while speaking is crucial in human--agent interaction. Co-speech gestures enhance interaction experiences and make the agents look alive. However, it is difficult to generate human-like gestures due to the lack of understanding of how people gesture. Data-driven approaches attempt to learn gesticulation skills from human demonstrations, but the ambiguous and individual nature of gestures hinders learning. In this paper, we present an automatic gesture generation model that uses the multimodal context of speech text, audio, and speaker identity to reliably generate gestures. By incorporating a multimodal context and an adversarial training scheme, the proposed model outputs gestures that are human-like and that match with speech content and rhythm. We also introduce a new quantitative evaluation…

Efficient feature extraction for 2D/3D objects in mesh representation

Cha Zhang, Tsuhan Chen

Computer Graphics and Computer-Aided Design · · cited 392× · DOI ↗ · more like this ·

Meshes are dominantly used to represent 3D models as they fit well with graphics rendering hardware. Features such as volume, moments, and Fourier transform coefficients need to be calculated from the mesh representation efficiently. We propose an algorithm to calculate these features without transforming the mesh into other representations such as the volumetric representation. To calculate a feature for a mesh, we show that we can first compute it for each elementary shape such as a triangle or a tetrahedron, and then add up all the values for the mesh. The algorithm is simple and efficient, with many potential applications.

Rumor Detection over Varying Time Windows

Sejeong Kwon, Meeyoung Cha, Kyomin Jung

Sociology and Political Science · PLoS ONE · · cited 357× · DOI ↗ · more like this ·

This study determines the major difference between rumors and non-rumors and explores rumor classification performance levels over varying time windows-from the first three days to nearly two months. A comprehensive set of user, structural, linguistic, and temporal features was examined and their relative strength was compared from near-complete date of Twitter. Our contribution is at providing deep insight into the cumulative spreading patterns of rumors over time as well as at tracking the precise changes in predictive powers across rumor features. Statistical analysis finds that structural and temporal features distinguish rumors from non-rumors over a long-term window, yet they are not available during the initial propagation phase. In contrast, user and linguistic features are readily available and act as a good indicator during the initial propagation phase. Based on these…

Quantum Computational Advantage via 60-Qubit 24-Cycle Random Circuit Sampling

Qingling Zhu, Sirui Cao, Fusheng Chen +50 more

quant-ph · · cited 337× · arXiv ↗ · more like this ·

To ensure a long-term quantum computational advantage, the quantum hardware should be upgraded to withstand the competition of continuously improved classical algorithms and hardwares. Here, we demonstrate a superconducting quantum computing systems \textit{Zuchongzhi} 2.1, which has 66 qubits in a two-dimensional array in a tunable coupler architecture. The readout fidelity of \textit{Zuchongzhi} 2.1 is considerably improved to an average of 97.74\%. The more powerful quantum processor enables us to achieve larger-scale random quantum circuit sampling, with a system scale of up to 60 qubits and 24 cycles. The achieved sampling task is about 6 orders of magnitude more difficult than that of Sycamore [Nature \textbf{574}, 505 (2019)] in the classic simulation, and 3 orders of magnitude more difficult than the sampling task on \textit{Zuchongzhi} 2.0 [arXiv:2106.14734 (2021)]. The time…

Towards an Appropriate Query, Key, and Value Computation for Knowledge Tracing

Youngduck Choi, Youngnam Lee, Junghyun Cho +6 more

cs.LG · · cited 330× · arXiv ↗ · more like this ·

Knowledge tracing, the act of modeling a student's knowledge through learning activities, is an extensively studied problem in the field of computer-aided education. Although models with attention mechanism have outperformed traditional approaches such as Bayesian knowledge tracing and collaborative filtering, they share two limitations. Firstly, the models rely on shallow attention layers and fail to capture complex relations among exercises and responses over time. Secondly, different combinations of queries, keys and values for the self-attention layer for knowledge tracing were not extensively explored. Usual practice of using exercises and interactions (exercise-response pairs) as queries and keys/values respectively lacks empirical support. In this paper, we propose a novel Transformer based model for knowledge tracing, SAINT: Separated Self-AttentIve Neural Knowledge Tracing.…

Randomized algorithms for optimizing large join queries

Yannis Ioannidis, Younkyung Cha Kang

Computer Networks and Communications · · cited 320× · DOI ↗ · more like this ·

Query optimization for relational database systems is a combinatorial optimization problem, which makes exhaustive search unacceptable as the query size grows. Randomized algorithms, such as Simulated Annealing (SA) and Iterative Improvement (II), are viable alternatives to exhaustive search. We have adapted these algorithms to the optimization of project-select-join queries. We have tested them on large queries of various types with different databases, concluding that in most cases SA identifies a lower cost access plan than II. To explain this result, we have studied the shape of the cost function over the solution space associated with such queries and we have conjectured that it resembles a 'cup' with relatively small variations at the bottom. This has inspired a new Two Phase Optimization algorithm, which is a combination of Simulated Annealing and Iterative Improvement.…

Factuality Challenges in the Era of Large Language Models

Isabelle Augenstein, Timothy Baldwin, Meeyoung Cha +15 more

cs.CL · · cited 315× · arXiv ↗ · more like this ·

The emergence of tools based on Large Language Models (LLMs), such as OpenAI's ChatGPT, Microsoft's Bing Chat, and Google's Bard, has garnered immense public attention. These incredibly useful, natural-sounding tools mark significant advances in natural language generation, yet they exhibit a propensity to generate false, erroneous, or misleading content -- commonly referred to as "hallucinations." Moreover, LLMs can be exploited for malicious applications, such as generating false but credible-sounding content and profiles at scale. This poses a significant challenge to society in terms of the potential deception of users and the increasing dissemination of inaccurate information. In light of these risks, we explore the kinds of technological innovations, regulatory reforms, and AI literacy initiatives needed from fact-checkers, news organizations, and the broader research and policy…