Search Results for author: Yun William Yu

Found 6 papers, 4 papers with code

Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation System

1 code implementation9 Sep 2023 Daphne Ippolito, Nicholas Carlini, Katherine Lee, Milad Nasr, Yun William Yu

Neural language models are increasingly deployed into APIs and websites that allow a user to pass in a prompt and receive generated text.

Text Generation

On minimizers and convolutional filters: theoretical connections and applications to genome analysis

1 code implementation9 Nov 2021 Yun William Yu

Here, our main result is a careful mathematical analysis of hash function properties showing that for sequences over a categorical alphabet, random Gaussian initialization of convolutional filters with max-pooling is equivalent to choosing a minimizer ordering such that selected k-mers are (in Hamming distance) far from the k-mers within the sequence but close to other minimizers.

Severability of mesoscale components and local time scales in dynamical networks

1 code implementation4 Jun 2020 Yun William Yu, Jean-Charles Delvenne, Sophia N. Yaliraki, Mauricio Barahona

A major goal of dynamical systems theory is the search for simplified descriptions of the dynamics of a large number of interacting states.

Image Segmentation Semantic Segmentation

Contact Tracing Mobile Apps for COVID-19: Privacy Considerations and Related Trade-offs

no code implementations25 Mar 2020 Hyunghoon Cho, Daphne Ippolito, Yun William Yu

Importantly, though we discuss potential modifications, this document is not meant as a formal research paper, but instead is a response to some of the privacy characteristics of direct contact tracing apps like TraceTogether and an early-stage Request for Comments to the community.

Cryptography and Security

HyperMinHash: MinHash in LogLog space

4 code implementations23 Oct 2017 Yun William Yu, Griffin M. Weber

In this extended abstract, we describe and analyze a lossy compression of MinHash from buckets of size $O(\log n)$ to buckets of size $O(\log\log n)$ by encoding using floating-point notation.

Data Structures and Algorithms Databases

Cannot find the paper you are looking for? You can Submit a new open access paper.