arXiv subjects

Daniel Kim

Publications and source records attributed to Daniel Kim.

29 records · Page 2Linked to original sources

arXiv2024

Pegasus-v1 Technical Report

This technical report introduces Pegasus-1, a multimodal language model specialized in video content understanding and interaction through natural language. Pegasus-1 is designed to address the unique challenges posed by video data, such as interpreting spatiotemporal information, to offer nuanced video content comprehension across various lengths. This technical report overviews Pegasus-1's architecture, training strategies, and its performance in benchmarks on video conversation, zero-shot video question answering, and video summarization. We also explore qualitative characteristics of Pegasus-1 , demonstrating its capabilities as well as its limitations, in order to provide readers a balanced view of its current state and its future direction.

cs.MM↗

arXiv2022

Realizing polynomial portraits

It is well known that the dynamical behavior of a rational map $f:\widehat{\mathbb C}\to \widehat{\mathbb C}$ is governed by the forward orbits of the critical points of $f$. The map $f$ is said to be postcritically finite if every critical point has finite forward orbit, or equivalently, if every critical point eventually maps into a periodic cycle of $f$. We encode the orbits of the critical points of $f$ with a finite directed graph called a ramification portrait. In this article, we study which graphs arise as ramification portraits. We prove that every abstract polynomial portrait is realized as the ramification portrait of a postcritically finite polynomial, and classify which abstract polynomial portraits can only be realized by unobstructed maps.

math.DS↗

arXiv2020

2-Step Sparse-View CT Reconstruction with a Domain-Specific Perceptual Network

Computed tomography is widely used to examine internal structures in a non-destructive manner. To obtain high-quality reconstructions, one typically has to acquire a densely sampled trajectory to avoid angular undersampling. However, many scenarios require a sparse-view measurement leading to streak-artifacts if unaccounted for. Current methods do not make full use of the domain-specific information, and hence fail to provide reliable reconstructions for highly undersampled data. We present a novel framework for sparse-view tomography by decoupling the reconstruction into two steps: First, we overcome its ill-posedness using a super-resolution network, SIN, trained on the sparse projections. The intermediate result allows for a closed-form tomographic reconstruction with preserved details and highly reduced streak-artifacts. Second, a refinement network, PRN, trained on the reconstructions reduces any remaining artifacts. We further propose a light-weight variant of the perceptual-loss that enhances domain-specific information, boosting restoration accuracy. Our experiments demonstrate an improvement over current solutions by 4 dB.

eess.IV↗

arXiv2019

Role of hubs in the synergistic spread of behavior

The spread of behavior in a society has two major features: the synergy of multiple spreaders and the dominance of hubs. While strong synergy is known to induce mixed-order transitions (MOTs) at percolation, the effects of hubs on the phenomena are yet to be clarified. By analytically solving the generalized epidemic process on random scale-free networks with the power-law degree distribution $p_k \sim k^{-α}$, we clarify how the dominance of hubs in social networks affects the conditions for MOTs. Our results show that, for $α< 4$, an abundance of hubs drive MOTs, even if a synergistic spreading event requires an arbitrarily large number of adjacent spreaders. In particular, for $2 < α< 3$, we find that a global cascade is possible even when only synergistic spreading events are allowed. These transition properties are substantially different from those of cooperative contagions, which are another class of synergistic cascading processes exhibiting MOTs.

physics.soc-ph↗

arXiv2018

Long-run dynamics of the U.S. patent classification system

Almost by definition, radical innovations create a need to revise existing classification systems. In this paper, we argue that classification system changes and patent reclassification are common and reveal interesting information about technological evolution. To support our argument, we present three sets of findings regarding classification volatility in the U.S. patent classification system. First, we study the evolution of the number of distinct classes. Reconstructed time series based on the current classification scheme are very different from historical data. This suggests that using the current classification to analyze the past produces a distorted view of the evolution of the system. Second, we study the relative sizes of classes. The size distribution is exponential so classes are of quite different sizes, but the largest classes are not necessarily the oldest. To explain this pattern with a simple stochastic growth model, we introduce the assumption that classes have a regular chance to be split. Third, we study reclassification. The share of patents that are in a different class now than they were at birth can be quite high. Reclassification mostly occurs across classes belonging to the same 1-digit NBER category, but not always. We also document that reclassified patents tend to be more cited than non-reclassified ones, even after controlling for grant year and class of origin.

econ.GN↗

arXiv2018

Historic Emergence of Diversity in Painting: Heterogeneity in Chromatic Distance in Images and Characterization of Massive Painting Data Set

Painting is an art form that has long functioned as a major channel for the creative expression and communication of humans, its evolution taking place under an interplay with the science, technology, and social environments of the times. Therefore, understanding the process based on comprehensive data could shed light on how humans acted and manifested creatively under changing conditions. Yet, there exist few systematic frameworks that characterize the process for painting, which would require robust statistical methods for defining painting characteristics and identifying human's creative developments, and data of high quality and sufficient quantity. Here we propose that the color contrast of a painting image signifying the heterogeneity in inter-pixel chromatic distance can be a useful representation of its style, integrating both the color and geometry. From the color contrasts of paintings from a large-scale, comprehensive archive of 179,853 high-quality images spanning several centuries we characterize the temporal evolutionary patterns of paintings, and present a deep study of an extraordinary expansion in creative diversity and individuality that came to define the modern era.

cs.CV↗

arXiv2017

The Devil is in the Details: Spectrum and Eigenvalue Distribution of the Discrete Preisach Memory Model

We consider the adjacency matrix associated with a graph that describes transitions between $2^{N}$ states of the discrete Preisach memory model. This matrix can also be associated with the last-in-first-out inventory management rule. We present an explicit solution for the spectrum by showing that the characteristic polynomial is the product of Chebyshev polynomials. The eigenvalue distribution (density of states) is explicitly calculated and is shown to approach a scaled Devil's staircase. The eigenvectors of the adjacency matrix are also expressed analytically.

math-ph↗

arXiv2015

Technological novelty profile and invention's future impact

We consider inventions as novel combinations of existing technological capabilities. Patent data allow us to explicitly identify such combinatorial processes in invention activities. Unconsidered in the previous research, not every new combination is novel to the same extent. Some combinations are naturally anticipated based on patent activities in the past or mere random choices, and some appear to deviate exceptionally from existing invention pathways. We calculate a relative likelihood that each pair of classification codes is put together at random, and a deviation from the empirical observation so as to assess the overall novelty (or conventionality) that the patent brings forth at each year. An invention is considered as unconventional if a pair of codes therein is unlikely to be used together given the statistics in the past. Temporal evolution of the distribution indicates that the patenting activities become more conventional with occasional cross-over combinations. Our analyses show that patents introducing novelty on top of the conventional units would receive higher citations, and hence have higher impact.

physics.soc-ph↗

arXiv2014

Generalized epidemic process on modular networks

Social reinforcement and modular structure are two salient features observed in the spreading of behavior through social contacts. In order to investigate the interplay between these two features, we study the generalized epidemic process on modular networks with equal-sized finite communities and adjustable modularity. Using the analytical approach originally applied to clique-based random networks, we show that the system exhibits a bond-percolation type continuous phase transition for weak social reinforcement, whereas a discontinuous phase transition occurs for sufficiently strong social reinforcement. Our findings are numerically verified using the finite-size scaling analysis and the crossings of the bimodality coefficient.

physics.soc-ph↗

arXiv2013

Detection of the melanoma biomarker TROY using silicon nanowire field-effect transistors

Antibody-functionalized silicon nanowire field-effect transistors have been shown to exhibit excellent analyte detection sensitivity enabling sensing of analyte concentrations at levels not readily accessible by other methods. One example where accurate measurement of small concentrations is necessary is detection of serum biomarkers, such as the recently discovered tumor necrosis factor receptor superfamily member TROY (TNFRSF19), which may serve as a biomarker for melanoma. TROY is normally only present in brain but it is aberrantly expressed in primary and metastatic melanoma cells and shed into the surrounding environment. In this study, we show the detection of different concentrations of TROY in buffer solution using top-down fabricated silicon nanowires. We demonstrate the selectivity of our sensors by comparing the signal with that obtained from bovine serum albumin in buffer solution. Both the signal size and the reaction kinetics serve to distinguish the two signals. Using a fast-mixing two-compartment reaction model, we are able to extract the association and dissociation rate constants for the reaction of TROY with the antibody immobilized on the sensor surface.

q-bio.QM↗

arXiv2012

Fundamental Structural Constraint of Random Scale-Free Networks

We study the structural constraint of random scale-free networks that determines possible combinations of the degree exponent $γ$ and the upper cutoff $k_c$ in the thermodynamic limit. We employ the framework of graphicality transitions proposed by [Del Genio and co-workers, Phys. Rev. Lett. {\bf 107}, 178701 (2011)], while making it more rigorous and applicable to general values of kc. Using the graphicality criterion, we show that the upper cutoff must be lower than $k_c N^{1/γ}$ for $γ< 2$, whereas any upper cutoff is allowed for $γ> 2$. This result is also numerically verified by both the random and deterministic sampling of degree sequences.

cond-mat.stat-mech↗