Search results
From MaRDI portal
- Vadim V. Kochergin (section List of research outcomes)Paper On the complexity of computation of a pair of monomials in two variables 2006-10-10 Paper On the complexity of calculating systems of monomials with...10 bytes (15 words) - 16:42, 13 December 2023
- Martin Ziegler (section List of research outcomes)Paper Real computation with least discrete advice: a complexity theory of nonuniform computability 2012-09-28 Paper Computational Complexity of Smooth Differential...10 bytes (14 words) - 20:11, 11 December 2023
- Yuval Ishai (section List of research outcomes)``Unconditionally secure computation against low-complexity leakage 2021-11-24 Paper Unconditionally secure computation against low-complexity leakage 2021-09-10...10 bytes (13 words) - 16:53, 24 September 2023
- Eyal Kushilevitz (section List of research outcomes)2015-02-27 Paper Private approximation of NP-hard functions 2015-02-27 Paper On the complexity of communication complexity 2015-02-04 Paper Information-theoretically...10 bytes (15 words) - 09:27, 6 October 2023
- Arpita Patra (section List of research outcomes)On the exact round complexity of best-of-both-worlds multi-party computation 2023-03-29 Paper Three-round secure multiparty computation from black-box two-round...10 bytes (13 words) - 03:01, 7 October 2023
- Felipe Cucker (section List of research outcomes)order: Higher complexity classes 1996-05-05 Paper Separation of complexity classes in Koiran's weak model 1994-11-27 Paper On the Complexity of Quantifier...10 bytes (15 words) - 01:36, 9 December 2023
- Tomoyuki Yamakami (section List of research outcomes)Bounds of Constant-Space Quantum Computation 2015-11-10 Paper Counting List Matrix Partitions of Graphs 2015-09-02 Paper Quantum State Complexity of Formal...10 bytes (13 words) - 12:35, 7 October 2023
- Ming Li (section List of research outcomes)average-case complexity of shellsort 2015-09-19 Paper https://portal.mardi4nfdi.de/entity/Q5501820 2015-08-14 Paper Thermodynamics of computation and information...10 bytes (16 words) - 08:10, 12 December 2023
- Amos Beimel (section List of research outcomes)Complete characterization of fairness in secure two-party computation of Boolean functions 2024-10-21 Paper Three party secure computation with friends and foes...10 bytes (13 words) - 15:14, 10 December 2023
- Xiaoming Sun (section List of research outcomes)Tree Complexity of String Matching 2017-12-27 Paper Partial sorting problem on evolving data 2017-11-09 Paper On the modulo degree complexity of Boolean...10 bytes (13 words) - 03:14, 25 September 2023
- Abhishek Jain (section List of research outcomes)compression in MPC. Do fewer rounds mean more computation? 2023-03-29 Paper The round complexity of secure computation against covert adversaries 2022-12-16 Paper...10 bytes (13 words) - 18:27, 24 September 2023
- Manoj Prabhakaran (section List of research outcomes)Communication Complexity of Secure Computation 2014-08-07 Paper Secure Computation Using Leaky Tokens 2014-07-01 Paper A Full Characterization of Completeness...10 bytes (14 words) - 05:51, 7 October 2023
- Heribert Vollmer (section List of research outcomes)versus unbalanced computation trees 1996-08-05 Paper Complexity classes of optimization functions 1996-04-16 Paper THE COMPLEXITY OF FINDING MIDDLE ELEMENTS...10 bytes (14 words) - 06:50, 9 December 2023
- S. B. Gashkov (section List of research outcomes)the computation of certain classes of polynomials of several variables 1988-01-01 Paper Complexity of approximate realization of functions, satisfying the...10 bytes (15 words) - 23:46, 10 December 2023
- Gopal Pandurangan (section List of research outcomes)distributed computation of distance sketches in networks 2015-10-20 Paper A tight unconditional lower bound on distributed randomwalk computation 2015-09-11...10 bytes (14 words) - 15:31, 6 October 2023
- Iftach Haitner (section List of research outcomes)Communication Complexity of Key-Agreement Protocols. 2022-07-18 Paper On the complexity of fair coin flipping 2022-04-19 Paper On the round complexity of randomized...10 bytes (13 words) - 12:08, 7 October 2023
- Peter Bro Miltersen (section List of research outcomes)2016-09-01 Paper Computation of Stackelberg Equilibria of Finite Sequential Games 2016-01-08 Paper Characterization and Computation of Equilibria for Indivisible...10 bytes (15 words) - 11:07, 7 October 2023
- Ashish Choudhury (section List of research outcomes)and multiparty computation 2015-03-25 Paper On tradeoff between network connectivity, phase complexity and communication complexity of reliable communication...10 bytes (13 words) - 13:43, 12 December 2023
- ``Unconditionally secure computation against low-complexity leakage 2021-11-24 Paper Unconditionally secure computation against low-complexity leakage 2021-09-10...10 bytes (13 words) - 09:44, 24 September 2023
- Ronald Cramer (section List of research outcomes)2015-07-06 Paper On the complexity of verifiable secret sharing and multiparty computation 2014-09-26 Paper On the amortized complexity of zero-knowledge protocols...10 bytes (15 words) - 05:18, 7 October 2023
