News & Events
Department Events & Announcements

Events

  • May
    29

    Yunqing Sun CS PhD Final Defense: Practical Private Set Operators in the Client–Server Setting

    Department of Computer Science (CS)

    10:00 AM Mudd 3501, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    Private set operators are functions over private inputs that multiple parties can jointly evaluate while revealing only the prescribed output. Two such operators are intersection and join-and-compute, realized respectively by private set intersection (PSI), outputting the intersection of two sets, and private join and compute (PJC), outputting aggregates such as cardinality, sum, and inner product over matching records. Classical PSI and PJC target one-shot two-party settings where each party holds its full input. Real deployments rarely fit this model: servers maintain persistent datasets reused across many clients, and inputs are often split across multiple data owners. Existing protocols fall short: they lack cross-execution consistency, require per-execution server reprocessing, or incur substantial overhead for distributed inputs.

    This thesis develops efficient and provably secure protocols for private set operators in practical client-server settings, through three schemes together with new cryptographic primitives:

    (1) Inspired by password-checkup applications, we study client-output PSI in which the server publishes a one-time, linear-size encoding of its set, after which each client executes PSI with the server at cost linear only in its own set, with simulation-based security against malicious adversaries. A key ingredient is an efficient oblivious verifiable unpredictable function (OVUF).

    (2) We introduce committed vector oblivious linear evaluation (C-VOLE), which generates VOLE correlations on a pre-committed vector and serves as a unifying tool for zero-knowledge proofs of committed values and actively secure multi-party computation. Built on a tailored LPN-based commitment, our matching C-VOLE protocols exploit the commitment structure to minimize the cost of binding the committed vector to the VOLE correlation, and efficiently instantiate a maliciously secure server-output PSI protocol.

    (3) Beyond intersection, we study computation over matching records from distributed datasets, motivated by applications such as privacy-preserving ad conversion measurement. We propose the first efficient approximate PJC protocol with communication sublinear in the input size. Its core is a new adaptation of the Alon-Matias-Szegedy (AMS) sketch, redesigned for efficient evaluation under fully homomorphic encryption via structured randomness.

    more less

    TIME Friday, May 29, 2026 at 10:00 AM - 12:00 PM

    LOCATION Mudd 3501, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • May
    28

    Bagel Thursday

    Department of Computer Science (CS)

    9:00 AM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Thursday, May 28, 2026 at 9:00 AM - 11:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • May
    29

    Chenhao Zhang CS PhD Final Defense: Regulation of Algorithms with Online Learning, Information Flow Control, and Data Privacy

    Department of Computer Science (CS)

    1:00 PM Mudd 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Friday, May 29, 2026 at 1:00 PM - 3:00 PM

    LOCATION Mudd 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Jun
    1

    Guo Ye CS PhD Final Defense: Embodied AI: Method, Simulation & System

    Department of Computer Science (CS)

    10:30 AM Mudd 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Monday, June 1, 2026 at 10:30 AM - 11:30 AM

    LOCATION Mudd 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Jun
    3

    Yian Su CS PhD Final Defense: Automating Parallel Execution Plan Selection and Tuning

    Department of Computer Science (CS)

    2:00 PM mudd 3501, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Wednesday, June 3, 2026 at 2:00 PM - 4:00 PM

    LOCATION mudd 3501, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Jun
    5

    Jiahao Yu CS PhD Final Defense: Advancing Cybersecurity through Explainable AI

    Department of Computer Science (CS)

    9:00 AM

    EVENT DETAILS

    TIME Friday, June 5, 2026 at 9:00 AM - 11:00 AM

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Jun
    5

    Jiahao Yu CS PhD Final Defense: Advancing Cybersecurity through Explainable AI

    Department of Computer Science (CS)

    9:00 AM

    EVENT DETAILS

    TIME Friday, June 5, 2026 at 9:00 AM - 11:00 AM

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)