• 143 Citations
  • 6 h-Index
20062019
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Dive into the research topics where Periklis Papakonstantinou is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles
Pseudorandom Generator Mathematics
Pseudorandomness Mathematics
Polynomials Engineering & Materials Science
Branching Programs Mathematics
Trade-offs Mathematics
Lower bound Mathematics
Job Scheduling Mathematics
Networks (circuits) Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2006 2019

  • 143 Citations
  • 6 h-Index
  • 15 Conference contribution
  • 10 Article
  • 1 Conference article

Depth reduction for composites

Papakonstantinou, P., Jan 1 2019, In : SIAM Journal on Computing. 48, 2, p. 668-686 19 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Composite
Networks (circuits)
Composite materials
Lower bound
Polynomials

How to accurately and privately identify anomalies

Papakonstantinou, P. A. & Vaidya, J., Nov 6 2019, CCS 2019 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery, p. 719-736 18 p. (Proceedings of the ACM Conference on Computer and Communications Security).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
National security
Finance

Correlation lower bounds from correlation upper bounds

Papakonstantinou, P. A., Aug 1 2016, In : Information Processing Letters. 116, 8, p. 537-540 4 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Lower bound
Upper bound
Networks (circuits)
Partial
Imply
6 Citations (Scopus)

Depth-Reduction for Composites

Papakonstantinou, P. A., Dec 14 2016, Proceedings - 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016. IEEE Computer Society, p. 99-108 10 p. 7782922. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2016-December).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Networks (circuits)
Composite materials
Polynomials

Local search for hard sat formulas: The strength of the polynomial law

Papakonstantinou, P. A., Jan 1 2016, 30th AAAI Conference on Artificial Intelligence, AAAI 2016. AAAI press, p. 732-738 7 p. (30th AAAI Conference on Artificial Intelligence, AAAI 2016).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials