eTD Explore

Open Access

Author:: King, David Holliday
Title:: RETROFITTING PROGRAMS FOR COMPLETE SECURITY MEDIATION
Graduate Program:: Computer Science and Engineering
Keywords:: program analysis
mediation statements
File:: Download thesis.pdf
Committee Members:: Trent Ray Jaeger, Dissertation Advisor/Co-Advisor
Trent Ray Jaeger, Committee Chair/Co-Chair
John Joseph Hannan, Committee Chair/Co-Chair
Patrick Drew Mcdaniel, Committee Member
Martin Furer, Committee Member
Piotr Berman, Committee Member
Stephen George Simpson, Committee Member

Open Access

Author:: Jha, Madhav
Title:: Property testing and reconstruction with applications to data privacy
Graduate Program:: Computer Science and Engineering
Keywords:: property testing
property reconstruction
Lipschitz function
sublinear algorithms
data privacy
File:: Download Madhav-Dissertation.pdf
Committee Members:: Sofya Raskhodnikova, Dissertation Advisor/Co-Advisor
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Martin Furer, Committee Member
Jason Ryder Morton, Committee Member

Open Access

Author:: Yu, Huiwen
Title:: Combinatorial And Algebraic Algorithms In Set Covering And Partitioning Problems
Graduate Program:: Computer Science and Engineering
Keywords:: k-set cover
k-set packing
streaming set cover
space saving
diversifying
File:: Download HuiwenYu-Dissertation.pdf
Committee Members:: Martin Furer, Dissertation Advisor/Co-Advisor
Piotr Berman, Committee Member
Robert T Collins, Committee Member
Stephen George Simpson, Committee Member

Open Access

Author:: Zhang, Ye
Title:: The New Security Bounds and Leakage-resilient Models for Encryption Schemes
Graduate Program:: Computer Science and Engineering
Keywords:: PKCS #1
leakage-resilient encryption
pebbling games
File:: Download comp01.pdf
Committee Members:: Adam Smith, Dissertation Advisor/Co-Advisor
Adam Smith, Committee Chair/Co-Chair
Jason Ryder Morton, Committee Member
Trent Ray Jaeger, Committee Member
Martin Furer, Committee Member

Open Access

Author:: Dixit, Kashyap
Title:: Robust Models For Property Testing
Graduate Program:: Computer Science and Engineering
Keywords:: Property Testing
Sublinear Algorithms
Randomized Algorithms
Approximation Algorithms
Theoretical Computer Science
File:: Download KashyapDixit-Dissertation.pdf
Committee Members:: Martin Furer, Committee Chair/Co-Chair
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Jason Ryder Morton, Committee Member

Open Access

Author:: Chia, Nai Hui
Title:: Quantum Reductions from Hard problems
Graduate Program:: Computer Science and Engineering
Keywords:: quantum comoutation
cryptographically primitives
dihedral coset problem
worst-case to average-case reduction
quantum interactive proof
subset sum problem
File:: Download Penn_State_University_Thesis-6.pdf
Committee Members:: Sean Hallgren, Dissertation Advisor/Co-Advisor
Sean Hallgren, Committee Chair/Co-Chair
Daniel Kifer, Committee Member
Martin Furer, Committee Member
Jason Ryder Morton, Outside Member

Search