Skip to content
cs-conference-ranking.org

Marius Zimand

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

12

Active years

1995–2022

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2022ICALPOptimal Coding Theorems in Time-Bounded Kolmogorov Complexity.Zhenjian Lu, Igor C. Oliveira, Marius Zimand
2020STACSSecret Key Agreement from Correlated Data, with No Prior Information.Marius Zimand
2018ICALPAn Operational Characterization of Mutual Information in Algorithmic Information Theory.Andrei Romashchenko, Marius Zimand
2017STOCKolmogorov complexity version of Slepian-Wolf coding.Marius Zimand
2017STACSList Approximation for Increasing Kolmogorov Complexity.Marius Zimand
2014CiEShort Lists with Short Programs in Short Time - A Short Proof.Marius Zimand
2013TAMCOn Efficient Constructions of Short Lists Containing Mostly Ramsey Graphs.Marius Zimand
2011FCTOn the Optimal Compression of Sets in PSPACE.Marius Zimand
2010MFCSCounting Dependent and Independent Strings.Marius Zimand
2010MFCSImpossibility of Independence Amplification in Kolmogorov Complexity Theory.Marius Zimand
2009CiEOn Generating Independent Random Strings.Marius Zimand
2009STACSExtracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence.Marius Zimand
2008CSRTwo Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences.Marius Zimand
2008DLTAlgorithmically Independent Sequences.Cristian S. Calude, Marius Zimand
2005ICALPSimple Extractors via Constructions of Cryptographic Pseudo-random Generators.Marius Zimand
2005SNPDA List-Decodable Code with Local Encoding and Decoding.Marius Zimand
2004LATINThe Complexity of Finding Top-Toda-Equivalence-Class Members.Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed Javeed Zaki, Marius Zimand
2003ITiCSEAn undergraduate track in computer security.Shiva Azadegan, M. Lavine, Michael O'Leary, Alexander L. Wijesinha, Marius Zimand
1995FCTEffective Category and Measure in Abstract Complexity Theory (Extended Abstract).Cristian Calude, Marius Zimand