Publications related to Constructive proof

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus

Motivated by the transfer of proofs between proof systems, and in particular from first order automated theorem provers (ATPs) to interactive theorem provers (ITPs), we specify an extension of the TPTP derivation text format to describe proofs in first-ord ...

2024

From concrete waste to walls An investigation of reclamation and digital technologies for new load-bearing structures

Corentin Jean Dominique Fivet, Stefana Parascho, Maxence Grangeot

Our research explores opportunities in using unaltered concrete rubbles from demolition for the digital construction of structural walls. Through research by iterative making, we identify relevant upcycling processes and design strategies and explore new t ...

2023

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Serge Vaudenay, Bénédikt Minh Dang Tran

A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...

2023

Impact of Redundancy on Resilience in Distributed Optimization and Learning

Nirupam Gupta, Shuo Liu

This paper considers the problem of resilient distributed optimization and stochastic learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has its own local cost function. The agents collaborate with ...

New York2023

Duality and bicrystals on infinite binary matrices

Thomas Gerber

The set of finite binary matrices of a given size is known to carry a finite type AA bicrystal structure. We first review this classical construction, explain how it yields a short proof of the equality between Kostka polynomials and one-dimensional sums t ...

2023

Toward Mobile Distributed Ledgers

Boi Faltings, Sujit Prakash Gujar, Dimitrios Chatzopoulos, Anurag Jain

Advances in mobile computing have paved the way for new types of distributed applications that can be executed solely by mobile devices on Device-to-Device (D2D) ecosystems (e.g., crowdsensing). Sophisticated applications, like cryptocurrencies, need distr ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputs

Nicolas Henri Bernard Flammarion, Etienne Patrice Boursier, Loucas Pillaud-Vivien

The training of neural networks by gradient descent methods is a cornerstone of the deep learning revolution. Yet, despite some recent progress, a complete theory explaining its success is still missing. This article presents, for orthogonal input vectors, ...

2022

Les Cahiers de l'Ibois 2 / Ibois Notebooks 2

Yves Weinand

The second Ibois Notebook focuses its reflections on the Grand-Chalet station project in Rossinière. Christophe Catsaros and Tadashi Ono carry out a landscape analysis in text and image around the idea of a revival of the alpine vernacular. Isabel Concheir ...

EPFL PRESS2021

A dependence of the cost of fast controls for the heat equation on the support of initial datum

Hoài-Minh Nguyên

The controllability cost for the heat equation as the control time

T

goes to 0 is well-known of the order

e^{C/T}

for some positive constant

C

, depending on the controlled domain and for all initial datum. In this paper, we prove that the constant $C ...

2021

Automating cutting planes is NP-hard

Mika Tapani Göös

We show that Cutting Planes (CP) proofs are hard to find: Given an unsatisfiable formula F, It is -hard to find a CP refutation of F in time polynomial in the length of the shortest such refutation; and unless Gap-Hitting-Set admits a nontrivial algorithm, ...

ACM2021

Constructive proof

Graph Chatbot

Chat with Graph Search

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus

From concrete waste to walls An investigation of reclamation and digital technologies for new load-bearing structures

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Impact of Redundancy on Resilience in Distributed Optimization and Learning

Duality and bicrystals on infinite binary matrices

Toward Mobile Distributed Ledgers

Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputs

Les Cahiers de l'Ibois 2 / Ibois Notebooks 2

A dependence of the cost of fast controls for the heat equation on the support of initial datum

Automating cutting planes is NP-hard

From concrete waste to walls An investigation of reclamation and digital technologies for new load-bearing structures

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus

Toward Mobile Distributed Ledgers

Duality and bicrystals on infinite binary matrices

Les Cahiers de l'Ibois 2 / Ibois Notebooks 2

Automating cutting planes is NP-hard

Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputs

A dependence of the cost of fast controls for the heat equation on the support of initial datum

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Impact of Redundancy on Resilience in Distributed Optimization and Learning