Andre Souto

23 papers A 1B 1C 2Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2019 J jnl
Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation.
CoRR
Mariano Lemus, Mariana F. Ramos, Preeti Yadav, Nuno A. Silva, Nelson J. Muga, Andre Souto, Nikola Paunkovic, Paulo Mateus, Armando N. Pinto
2018 — conf
Time Bounded Incompressible Theorem Reversed.
IEEE Conf. on Intelligent Systems
Andre Souto
2017 J jnl
On the rate of decrease in logical depth.
Theor. Comput. Sci.
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
2017 J jnl
Quantum machines with classical control.
CoRR
Paulo Mateus, Daowen Qiu, Andre Souto
2013 J jnl
On Logical Depth and the Running Time of Shortest Programs.
CoRR
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
2013 J jnl
On the logical depth function
CoRR
Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira, Paul M. B. Vitányi
2013 J jnl
One-Way Functions Using Algorithmic and Classical Information Theories.
Theory Comput. Syst.
Luis Filipe Coelho Antunes, Armando Matos, Alexandre Pinto, Andre Souto, Andreia Teixeira
2013 — conf
Sophistication as Randomness Deficiency.
DCFS
Francisco Mota, Scott Aaronson, Luis Filipe Coelho Antunes, Andre Souto
2013 J jnl
Sophistication vs Logical Depth
CoRR
Luis Filipe Coelho Antunes, Bruno Bauwens, Andre Souto, Andreia Teixeira
2012 J jnl
Low-Depth Witnesses are Easy to Find.
Comput. Complex.
Luis Filipe Coelho Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
2012 C conf
Robustness of Logical Depth.
CiE
Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira
2011 J jnl
Entropy Measures vs. Kolmogorov Complexity.
Entropy
Andreia Teixeira, Armando Matos, Andre Souto, Luis Filipe Coelho Antunes
2010 B conf
Entropy measures vs. algorithmic information.
ISIT
Andreia Teixeira, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
2010 J jnl
Information measures for infinite sequences.
Theor. Comput. Sci.
Luis Filipe Coelho Antunes, Andre Souto
2010 C conf
Kolmogorov Complexity Cores.
CiE
Andre Souto
2009 J jnl
Commitment and authentication systems.
Des. Codes Cryptogr.
Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
2009 J jnl
Depth as Randomness Deficiency.
Theory Comput. Syst.
Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
2009 J jnl
Entropy Measures vs. Algorithmic Information
CoRR
Andreia Teixeira, Andre Souto, Armando Matos, Luis Antunes
2009 J jnl
Measuring communication complexity using instance complexity with oracles
CoRR
Armando Matos, Andreia Teixeira, Andre Souto
2008 J jnl
Depth as Randomness Deficiency
CoRR
Luis Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
2007 A conf
Low-Depth Witnesses are Easy to Find.
CCC
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
2006 J jnl
Galois Field Commitment Scheme.
IACR Cryptol. ePrint Arch.
Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
2006 J jnl
Low-Depth Witnesses are Easy to Find.
Electron. Colloquium Comput. Complex.
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto