EDBT 2026 Demo / reviewers in the wild / expert
Katherine Yu
dblp:208/0663
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2023
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 1 since 2021Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › randomized algorithms › sampling › determinantal point process
determinantal point process sampling |
0.7 | 1 | 2023 | Parallel Discrete Sampling via Continuous Walks · STOC 2023 |
Algorithms and data structures › randomized algorithms › sampling › random variate generation
discrete distribution sampling |
0.7 | 1 | 2023 | Parallel Discrete Sampling via Continuous Walks · STOC 2023 |
Algorithms and data structures › markov chains
mixing time |
0.7 | 1 | 2023 | Parallel Discrete Sampling via Continuous Walks · STOC 2023 |
Algorithms and data structures › randomized algorithms › sampling
parallel sampling |
0.7 | 1 | 2023 | Parallel Discrete Sampling via Continuous Walks · STOC 2023 |
Algorithms and data structures › randomized algorithms
sampling |
0.7 | 1 | 2023 | Parallel Discrete Sampling via Continuous Walks · STOC 2023 |
Methods — techniques the papers use, named apart from their topics
spherical gaussian convolution · 0.7log-concave distributions · 0.7continuous walks · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Parallel Discrete Sampling via Continuous WalksabstractWe develop a framework for sampling from discrete distributions µ on the hypercube {± 1}n by sampling from continuous distributions supported on ℝn obtained by convolution with spherical Gaussians. We show that for well-studied families of discrete distributions µ, the result of the convolution is well-conditioned log-concave, whenever the Gaussian’s variance is above an O(1) threshold. We plug off-the-shelf continuous sampling methods into our framework to obtain novel discrete sampling algorithms. Additionally, we introduce and study a crucial notion of smoothness for discrete distributions that we call transport stability, which we use to control the propagation of error in our framework. We expect transport stability to be of independent interest, as we connect it to constructions of optimally mixing local random walks and concentration inequalities. As our main application, we resolve open questions raised by Anari, Hu, Saberi, and Schild on the parallel sampling of distributions which admit parallel counting. We show that determinantal point processes can be sampled via RNC algorithms, that is in time log(n)O(1) using nO(1) processors. For a wider class of distributions, we show our framework yields Quasi-RNC sampling, i.e., log(n)O(1) time using nO(logn) processors. This wider class includes non-symmetric determinantal point processes and random Eulerian tours in digraphs, the latter nearly resolving another open question raised by prior work. Nima Anari, Thuy-Duong Vuong, Brian Xu, Katherine Yu |
STOC | 6 |
| 2022 | Personality Types in Learning Enterprise Resource Planning (ERP) SystemsabstractThis research explores the influence of personality types on ERP system learning performance in a university setting. Four personality types (labeled Type 1 to 4) were identified using cluster analysis of 176 survey respondents’ Big Five personality traits, i.e., conscientiousness, neuroticism, extraversion, openness, and agreeableness. These four personality types were found to be significantly associated with ERP system learning performance. Additionally, prior knowledge, user affect, demographic factors (such as gender, age, year in school), and environmental factors (such as ethnicity, location, English proficiency) were found to moderate the relationships between the four personality types and ERP learning performance. These findings can provide valuable insights into the organizational success of ERP systems by helping to identify which users may effectively learn to utilize these systems. Bih-Ru Lea, Dinesh Mirchandani, Mary Sumner, Katherine Yu |
J. Comput. Inf. Syst. | 4 |