Mark Chen

About Me | Research | Teaching & Miscellaneous Notes | Work Experience | At School (Courseworks, Awards, etc)

Research & Projects

Recent Publications (ones in submission are noted)

(By default, authors are ordered alphabetically by last name. Otherwise, * indicate co-authors who contributed equally with me; these are listed alphabetically as well.)

Big Bird: Privacy Budget Management for W3C's Privacy-Preserving Attribution API [In Submission to OSDI'26, arXiv].

With Pierre Tholoniat, Alison Caulfield*, Giorgio Cavicchioli*, Benjamin Case, Asaf Cidon, Roxana Geambasu, Mathias Lécuyer, and Martin Thomson

A follow-up to the SOSP24 paper Cookie Monster.
At the CS3's NSF site visit day workshop, our work received unanimous top-band rating.
PATWG preliminarily approved adopting this work to their standardization, considered by major browsers including Firefox, Chrome, etc.

Boolean function monotonicity testing requires (almost) $n^{1/2}$ queries [In Submission to STOC'26, arXiv].

With Xi Chen, Hao Cui, William Pires, and Jonah Stockwell

Poster / Talks Contributed To / Given

[About "Big Bird"] Evaluating Optimization Queries: Methodology and Preliminary Results [PATWG GitHub issue, Slides].
[About "Invidual Sparse Vector vis Target Charging"] Adaptive Individual Accounting with Target Charging technique [Poster].
[About "Big Bird" and "CityOS"] Privacy-Preserving Architecture: From W3C Standards to Smart Cities [Poster].
[About "Average-Case Hardness of TFNP in ROM"] Proof of Sequential Work / Verifiable Delay Functions in ROM [typed, written].

Survey Papers and Unpublished Class Projects

(Spring 2025) Proof Complexity "Equivalences between TFNP^{dt} and Low-Level Proof Systems with an example in $PPA^{dt} \equiv \mathbb{F}_2$-Nullstellensatz": [pdf].
(Spring 2024) Unconditional Lower Bounds & Derandomization "Fractional Pseudorandom Generators and Bounded Fourier Tails: A Literature Review": [pdf].
(Spring 2024) Unconditional Lower Bounds & Derandomization "Bounding Threshold Formulas using Multiparty Communication Complexity Techniques": [pdf].
(Spring 2024) Advanced Cryptography "Path to a New Secure Reinforcement Learning Model - Explicit Construction as an IP and Cryptographic Implications": [pdf].

High School Publications

Active Learning over DNN: Automated Engineering Design Optimization for Fluid Dynamics Based on Self-Simulated Dataset [Regeneron Science Talent Search 2020 Selected, arXiv].

State Second Prize in Engineering, Michigan Science and Engineering Fair (SEFMD), 2019.
First in Engineering Mechanics Category, Science and Engineering Fair of Metro Detroit (SEFMD), 2019.
North America Regional 1st Prize, Global Honorable Mention (Top 10) in Computer Science Category, Shing-Tung Yau High School Science Awards, 2018.

A Novel Treatment Optimization System and Top Gene Identification via Machine Learning with Application on Breast Cancer [Journal of Biomedical Science and Engineering].

With Yuhang Wu.

Category Honorable Menstion, Science and Engineering Fair of Metro Detroit (SEFMD), 2018.