Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Katherine Yu

dblp:208/0663 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Algorithms and data structures › randomized algorithms › sampling › determinantal point process
determinantal point process sampling
0.712023
Parallel Discrete Sampling via Continuous Walks · STOC 2023
Algorithms and data structures › randomized algorithms › sampling › random variate generation
discrete distribution sampling
0.712023
Parallel Discrete Sampling via Continuous Walks · STOC 2023
Algorithms and data structures › markov chains
mixing time
0.712023
Parallel Discrete Sampling via Continuous Walks · STOC 2023
Algorithms and data structures › randomized algorithms › sampling
parallel sampling
0.712023
Parallel Discrete Sampling via Continuous Walks · STOC 2023
Algorithms and data structures › randomized algorithms
sampling
0.712023
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
YearPublicationVenuePosition
2023 Parallel Discrete Sampling via Continuous Walks
abstract
We 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
STOC6
2022 Personality Types in Learning Enterprise Resource Planning (ERP) Systems
abstract
This 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