Nikolaj Ignatieff Schwartzbach

Nikolaj Ignatieff Schwartzbach

Software Engineer · Cryptographer

nikolaj.ignatieff@gmail.com  ·  CV  · 


I am a software engineer at Databricks, where I work on cost attribution and capacity forecasting. Previously, I was a senior data scientist at Chainalysis, where I worked on blockchain clustering heuristics. Before that, I was a postdoctoral fellow (assegno di ricerca) in computer science with Alon Rosen at the CIFRA institute at Bocconi University.

I obtained my Ph.D. in computer science from Aarhus University, at the Aarhus Crypto Group under the supervision of Ivan Damgård.

My primary interests are in cryptography, game theory, and data science.


Publication   Preprint / Full version   Slideshow   Recorded talk   Widget   Cite this paper


Manuscripts


Collision Resistance of Single-Layer Neural Nets

Publications


Are Neural Networks Collision Resistant?
Overlap Gap and Computational Thresholds in the Square Wave Perceptron
Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach and Riccardo Zecchina
JSTAT: Journal of Statistical Mechanics: Theory and Experiment

 

Optimal MEV Extraction Using Absolute Commitments
Daji Landis and Nikolaj I. Schwartzbach
BLOCKCHAIN'25: The 7th International Congress on Blockchain and Applications

   

k-SUM in the Sparse Regime: Complexity and Applications
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri and Prashant Nalini Vasudevan
CRYPTO'24: The 44th Annual International Cryptology Conference

    

Which Games are Unaffected by Absolute Commitments?
Daji Landis and Nikolaj I. Schwartzbach
AAMAS'24 : The 23rd International Conference on Autonomous Agents and Multi-Agent Systems

   

Smart Contracts and Rationality
Nikolaj I. Schwartzbach
Ph.D. Thesis. Aarhus University

     

Stackelberg Attacks on Auctions and Blockchain Transaction Fee Mechanisms
Daji Landis and Nikolaj I. Schwartzbach
ECAI'23: 26th European Conference on Artificial Intelligence

   

Outsourcing Adjudication to Strategic Jurors
Ioannis Caragiannis and Nikolaj I. Schwartzbach
IJCAI'23: 32nd International Joint Conference on Artificial Intelligence

     

PPP-Completeness and Extremal Combinatorics
Romain Bourneuf, Lukáš Folwarczný, Pavel Hubáček, Alon Rosen and Nikolaj I. Schwartzbach
ITCS'23: 14th Conference on Innovations in Theoretical Computer Science

     

Payment Schemes from Limited Information with Applications in Distributed Computing
Nikolaj I. Schwartzbach
EC'22: 23rd ACM Conference on Economics and Computation

       

Game Theory on the Blockchain: A Model for Games with Smart Contracts
Mathias Hall-Andersen and Nikolaj I. Schwartzbach
SAGT'21: 14th International Symposium on Algorithmic Game Theory

     

More Communication Lower Bounds for Information-Theoretic MPC
Ivan Damgård, Boyang Li and Nikolaj I. Schwartzbach
ITC'21: 2nd Conference on Information-Theoretic Cryptography

     

An Incentive-Compatible Smart Contract for Decentralized Commerce
Nikolaj I. Schwartzbach
ICBC'21: 3rd IEEE International Conference on Blockchain and Cryptocurrency