Graph sketches: sparsification, spanners, and subgraphs

KJ Ahn, S Guha, A McGregor - Proceedings of the 31st ACM SIGMOD …, 2012 - dl.acm.org
When processing massive data sets, a core task is to construct synopses of the data. To be
useful, a synopsis data structure should be easy to construct while also yielding good …

Analyzing graph structure via linear measurements

KJ Ahn, S Guha, A McGregor - Proceedings of the twenty-third annual ACM …, 2012 - SIAM
We initiate the study of graph sketching, ie, algorithms that use a limited number of linear
measurements of a graph to determine the properties of the graph. While a graph on n nodes is …

Neuronal tumors of the central nervous system: radiologic findings and pathologic correlation

…, HK Lee, SK Khang, DW Kim, AK Jeong, KJ Ahn… - Radiographics, 2002 - pubs.rsna.org
Pure neuronal and mixed neuronal-glial tumors of the central nervous system are uncommon
but fascinating because they are less aggressive than the more common glial tumors and …

[HTML][HTML] Regional cortical thickness and subcortical volume changes are associated with cognitive impairments in the drug-naive patients with late-onset depression

HK Lim, WS Jung, KJ Ahn, WY Won, C Hahn… - …, 2012 - nature.com
Previous studies have shown an association between late-onset depression (LOD) and
cognitive impairment in older adults. However, the neural correlates of this relationship are not …

[HTML][HTML] Linear programming in the semi-streaming model with application to the maximum matching problem

KJ Ahn, S Guha - Information and Computation, 2013 - Elsevier
In this paper we study linear-programming based approaches to the maximum matching
problem in the semi-streaming model. In this model edges are presented sequentially, possibly …

Graph sparsification in the semi-streaming model

KJ Ahn, S Guha - International Colloquium on Automata, Languages …, 2009 - Springer
Analyzing massive data sets has been one of the key motivations for studying streaming
algorithms. In recent years, there has been significant progress in analysing distributions in a …

[HTML][HTML] Diffusion-weighted magnetic resonance imaging for predicting the clinical outcome of comatose survivors after cardiac arrest: a cohort study

SP Choi, KN Park, HK Park, JY Kim, CS Youn, KJ Ahn… - Critical care, 2010 - Springer
Introduction The aim of this study was to examine whether the patterns of diffusion-weighted
imaging (DWI) abnormalities and quantitative regional apparent diffusion coefficient (ADC) …

MRI-visible dilated perivascular space in the brain by age: The human connectome project

…, NY Shin, Y Nam, E Yun, U Yoon, HS Lee, KJ Ahn - Radiology, 2022 - pubs.rsna.org
Background Dilated perivascular spaces (dPVS) are associated with aging and various
disorders; however, the effect of age on dPVS burden in young populations and normative data …

Access to data and number of iterations: Dual primal algorithms for maximum matching under resource constraints

KJ Ahn, S Guha - ACM Transactions on Parallel Computing (TOPC), 2018 - dl.acm.org
In this article, we consider graph algorithms in models of computation where the space usage
(random accessible storage, in addition to the read-only input) is sublinear in the number …

[HTML][HTML] The radiological spectrum of orbital pathologies that involve the lacrimal gland and the lacrimal fossa

WS Jung, KJ Ahn, MR Park, JY Kim… - Korean Journal of …, 2007 - ncbi.nlm.nih.gov
CT and MRI are utilized to differentiate between different types of masses and to determine
the extent of lesions involving the lacrimal gland and the fossa. Although many diseases that …