SlideShare a Scribd company logo
1 of 31
Download to read offline
francois@rudder.io @fanf42
Towards
collaborative, open science
in Maths
- with the help of computers -
2021-11
Hi!
secops automation/compliance app
manage ten of thousands servers
2
François ARMAND
CTO
Free Software Company
“Stay Up”
Stand B14
Mathematics proofs are hard.
Mathematics proofs are hard.
Today proofs are hundreds of pages long.
And because of high specialization, there is routinely less than 10 people on
Earth able to barely understand them.
Mathematics proofs are hard.
Today proofs are hundreds of pages long.
And because of high specialization, there is routinely less than 10 people on
Earth able to barely understand them.
↠ Grigori Perelman proof of Poincaré conjecture in 2002:
after several years of review - it seems ok
Mathematics proofs are hard.
Today proofs are hundreds of pages long.
And because of high specialization, there is routinely less than 10 people on
Earth able to barely understand them.
↠ Grigori Perelman proof of Poincaré conjecture in 2002:
after several years of review - it seems ok
↠ Shinichi Mochizuki proof of ABC conjecture in 2012:
500 pages of terse proofs and totally new concepts - nobody knows if ok
“The world of mathematics is becoming very
large, the complexity of mathematics is
becoming very high, and there is a danger of
an accumulation of mistakes.
Proofs rely on other proofs; if one contains a
flaw, all others that rely on it will share the
error.”
Vladimir Voevodsky
Vladimir Voevodsky
● In 1990, enters Harvard without applying
after publishing a major theorem proof.
● Proves Milnor’s conjecture in 1996.
● Fields Medal in 2002 at only 38 years
old for Milnor’s conjecture proof.
● After 10 years of work, proves
Bloch-Katos conjectures in 2009.
Building castle on sand
Sometimes, major proofs
are wrong.
Building castle on sand
Sometimes, major proofs
are wrong.
↠ Kenji Fukaya foundational theorem
on symplectic geometry proof was
mostly wrong (and it takes almost 15
years to get noticed and corrected)
Building castle on sand
Sometimes, major proofs
are wrong.
↠ In 1998, Carlos Simpson find an error in
Voevodsky’s 1990’s work.
It was an epiphany for Voevodsky.
↠ Kenji Fukaya foundational theorem
on symplectic geometry proof was
mostly wrong (and it takes almost 15
years to get noticed and corrected)
“I got worried. I stopped doing curiosity driven
research.
I might make a mistake. And, as I’ve just learned,
no one was likely to be checking up with any
diligence.” Vladimir Voevodsky
“I got worried. I stopped doing curiosity driven
research.
I might make a mistake. And, as I’ve just learned,
no one was likely to be checking up with any
diligence.” Vladimir Voevodsky
Machine checked proof ?
In software world - proof assistants
Goal: make interactive, formal, machine verified proof
of theorems
They are like a game:
● you have some basic rules (higher order logic)
● you defined goals (theorems), and steps to reach
them (lemma)
● and then you spend hours arguing with the
computer (the interactive proof part)
● in the end, you get a reusable machine checked
proof
In software world - proof assistants
Goal: make interactive, formal, machine verified proof
of theorems
They are like a game:
● you have some basic rules (higher order logic)
● you defined goals (theorems), and steps to reach
them (lemma)
● and then you spend hours arguing with the
computer (the interactive proof part)
● in the end, you get a reusable machine checked
proof
● Martin-Löf type theory
○ 1972
● Isabelle/HOL
○ 1986
○ Higher Order Logic
○ University of Cambridge &
Munich
● Coq
○ 1989
○ Calculus of Inductive
Constructions
(Coquant, Bertot, Leroy...)
○ INRIA 󰏃
● Lean
○ 2013
○ Calculus of Inductive
Constructions
○ Microsoft
Making proof assistants suitable for Maths
Proof assistant equivalence language is alien for mathematicians.
(type theory) (set theory)
Making proof assistants suitable for Maths
Voevodsky spent 7 years rebuilding Mathematics foundation to make them easy
to use in proof assistant: Homotopy Type Theory (HoTT)
Proof assistant equivalence language is alien for mathematicians.
(type theory) (set theory)
Making proof assistants suitable for Maths
And then, magic happened...
Then, he tries to convince people to use that foundation to build up things
HoTT book - Doing science in our Millennium
In 2012-2013, a special team is built. Achievement:
“collaborative open science”
- in less than 6 months
- more than 30 Mathematicians,
- from different backgrounds,
- created a new branch of Mathematics,
- with machine-checked proofs in Coq,
- reported in a 600 pages book,
- in github, under a Creative Common license !
HoTT book - Doing science in our Millennium
In 2012-2013, a special team is built. Achievement:
“collaborative open science”
- in less than 6 months
- more than 30 Mathematicians,
- from different backgrounds,
- created a new branch of Mathematics,
- with machine-checked proofs in Coq,
- reported in a 600 pages book,
- in github, under a Creative Common license !
“Truly open research
habitats cannot be
obstructed by copyright,
profit-grabbing
publishers, patents,
commercial secrets, and
funding schemes that
are based on faulty
achievement metrics.”
End of story? Proof assistants don’t have it easy
Most mathematicians don’t like nor use proof assistants:
● "they remove the human creativity and insights"
● "they force to tediously prove each and all little aspects of a theory, obscuring
the bigs ideas behind a heap of irrelevant technical details" *
Plus:
● UnivMath effort stalled, its legacy is not clear yet
● Voevodsky died in septembre 2017 after difficult years
● HoTT needs some time to be more broadly assimilated
* If you are a developer, it may sound familiar (yes,
that holy war between statically and dynamically
typed language :)
Peter Scholze
● maths prodigy (but don't call it like that)
○ 3 gold / 1 silver medal in International
Mathematical Olympiad,
○ license in 3 semesters, master in 2
semesters, PhD done at 24y old...
● youngest Fields medal en 2018 at
30 for “the revolution that he
launched in arithmetic geometry.”
● Scholze main work: Condensed Sets
○ new foundations for topology
● July 2019: works on a central theorem
○ (a complicated equivalence: "real functional analysis still works if you replace
topological spaces with condensed sets")
○ make the proof in his head with few notes for 4 days
Proving theorem in his head
● Scholze main work: Condensed Sets
○ new foundations for topology
● July 2019: works on a central theorem
○ (a complicated equivalence: "real functional analysis still works if you replace
topological spaces with condensed sets")
○ make the proof in his head with few notes for 4 days
Proving theorem in his head
● Scholze main work: Condensed Sets
○ new foundations for topology
● July 2019: works on a central theorem
○ (a complicated equivalence: "real functional analysis still works if you replace
topological spaces with condensed sets")
○ make the proof in his head with few notes for 4 days
○ not sure about one central part of the proof
○ even after writing it down 4 months latter
Proving theorem in his head
● Scholze main work: Condensed Sets
○ new foundations for topology
● July 2019: works on a central theorem
○ (a complicated equivalence: "real functional analysis still works if you replace
topological spaces with condensed sets")
○ make the proof in his head with few notes for 4 days
○ not sure about one central part of the proof
○ even after writing it down 4 months latter
● Asked Kevin Buzzard and Johan Commelin, from Lean community, for help
↠ Liquid Tensor Experiment: "help me prove that hard theorem in Lean"
Proving theorem in his head
The Liquid Tensor Experiment - success
In december 2020, the Liquid Tensor experiment is started. Achievement:
“collaborative open science”
- in less than 6 months
- more than 12 Mathematicians,
- from different backgrounds,
- proved a hard theorem in a new branch of Mathematics,
- with machine-checked proofs in Lean,
- in github !
Maths as Collaborative open science
Formal, machine-checked proof
allowed to build on sound ground,
to scale-up the team and push
forward quickly.
Distributed collaborative work
improved efficiency: multiple
backgrounds, different expertise
and insights, more reviewers and
helps, more docs and async tasks.
Open processes created commons:
helped to spread the theory, get
feedbacks, removed virtual toll and
IP risk.
Massive gains for Human knowledge
3
1
2
Collaborative open science
Machine-checked automation
allows to build on sound ground,
scale-up the team and push
forward quickly.
Distributed collaborative work
improves efficiency: multiple
backgrounds, different expertise
and insights, more reviewers and
helps, more docs and async tasks.
Open processes creates commons:
help to spread the theory, get
feedbacks, remove virtual toll and
IP risk.
Massive gains for Human knowledge
3
2
1
… for massive gains for Human knowledge !
Let's bring it everywhere ...
Collaborative open science
References (Amazing pictures and quotes also mainly taken from following links *)
● On Shirishi’s ABC proof:
○ http://projectwordsworth.com/the-paradox-of-the-proof/
○ https://www.quantamagazine.org/hope-rekindled-for-abc-proof-20151221/
● On Perelman’s proof:
○ https://www.newyorker.com/magazine/2006/08/28/manifold-destiny
● On Kenji Fukaya foundational theorem problems:
○ https://www.quantamagazine.org/the-fight-to-fix-symplectic-geometry-20170209/
● On Voevodsky error revealed by Carlos Simpson:
○ https://nautil.us/issue/24/error/in-mathematics-mistakes-arent-what-they-used-to-be
● Actually, the HoTT book (and author’s feedback on open science):
○ https://homotopytypetheory.org/
○ http://math.andrej.com/2013/06/20/the-hott-book/
● A superbe, must read article about Voevodsky, univalent foundation, set theory, and Maths roots:
○ https://www.quantamagazine.org/univalent-foundations-redefines-mathematics-20150519/
● On Peter Scholze Liquid Tensor Experiment:
○ https://xenaproject.wordpress.com/2020/12/05/liquid-tensor-experiment/
○ https://www.quantamagazine.org/lean-computer-program-confirms-peter-scholze-proof-20210728/
○ https://github.com/leanprover-community/lean-liquid
* please let me know if it’s not ok!
● The Coq Proof assistant:
○ https://coq.inria.fr/
● Lean theorem prover:
○ https://leanprover.github.io/about/
● Stay Up - Journey of a Free
Software Company
○ https://medium.com/@fanf42/stay-up-5
b780511109d

More Related Content

Similar to AliceVision : pipeline de reconstruction 3D open source

jon-on reasearch.ppt
jon-on reasearch.pptjon-on reasearch.ppt
jon-on reasearch.pptSumit Roy
 
G325 final revision exam tips 2017 - 1a, 1b, Online Age
G325 final revision exam tips 2017 - 1a, 1b, Online AgeG325 final revision exam tips 2017 - 1a, 1b, Online Age
G325 final revision exam tips 2017 - 1a, 1b, Online Agealevelmedia
 
Scientific and Academic Research: A Survival Guide 
Scientific and Academic Research:  A Survival Guide Scientific and Academic Research:  A Survival Guide 
Scientific and Academic Research: A Survival Guide PayamBarnaghi
 
From data and information to knowledge : the web of tomorrow - Serge abitboul...
From data and information to knowledge : the web of tomorrow - Serge abitboul...From data and information to knowledge : the web of tomorrow - Serge abitboul...
From data and information to knowledge : the web of tomorrow - Serge abitboul...Kezhan SHI
 
Machine Learning with and for Semantic Web Knowledge Graphs
Machine Learning with and for Semantic Web Knowledge GraphsMachine Learning with and for Semantic Web Knowledge Graphs
Machine Learning with and for Semantic Web Knowledge GraphsHeiko Paulheim
 
Lecture 1 Slides -Introduction to algorithms.pdf
Lecture 1 Slides -Introduction to algorithms.pdfLecture 1 Slides -Introduction to algorithms.pdf
Lecture 1 Slides -Introduction to algorithms.pdfRanvinuHewage
 
planet-handheldlearning08
planet-handheldlearning08planet-handheldlearning08
planet-handheldlearning08Yishay Mor
 
Lf 2020 stochastic_calculus_ito-i
Lf 2020 stochastic_calculus_ito-iLf 2020 stochastic_calculus_ito-i
Lf 2020 stochastic_calculus_ito-iluc faucheux
 
Data Science in Future Tense
Data Science in Future TenseData Science in Future Tense
Data Science in Future TensePaco Nathan
 
Designing creative electronic books for mathematical creativity
Designing creative electronic books for mathematical creativityDesigning creative electronic books for mathematical creativity
Designing creative electronic books for mathematical creativityChristian Bokhove
 
Data Literacy Presentation at Madison Tableau User Group
Data Literacy Presentation at Madison Tableau User GroupData Literacy Presentation at Madison Tableau User Group
Data Literacy Presentation at Madison Tableau User GroupBen Jones
 
Mauritius Big Data and Machine Learning JEDI workshop
Mauritius Big Data and Machine Learning JEDI workshopMauritius Big Data and Machine Learning JEDI workshop
Mauritius Big Data and Machine Learning JEDI workshopCosmoAIMS Bassett
 
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...Tel It to the People: Technology Enhanced Learning and the Making and Hacking...
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...Brock Craft
 
Artificial Intelligence and Intuition
Artificial  Intelligence  and  IntuitionArtificial  Intelligence  and  Intuition
Artificial Intelligence and IntuitionViktor Dörfler
 
Writing A Research Essay.pdf
Writing A Research Essay.pdfWriting A Research Essay.pdf
Writing A Research Essay.pdfChristina Morgan
 

Similar to AliceVision : pipeline de reconstruction 3D open source (20)

jon-on reasearch.ppt
jon-on reasearch.pptjon-on reasearch.ppt
jon-on reasearch.ppt
 
G325 final revision exam tips 2017 - 1a, 1b, Online Age
G325 final revision exam tips 2017 - 1a, 1b, Online AgeG325 final revision exam tips 2017 - 1a, 1b, Online Age
G325 final revision exam tips 2017 - 1a, 1b, Online Age
 
1 10 Things
1   10 Things1   10 Things
1 10 Things
 
Scientific and Academic Research: A Survival Guide 
Scientific and Academic Research:  A Survival Guide Scientific and Academic Research:  A Survival Guide 
Scientific and Academic Research: A Survival Guide 
 
From data and information to knowledge : the web of tomorrow - Serge abitboul...
From data and information to knowledge : the web of tomorrow - Serge abitboul...From data and information to knowledge : the web of tomorrow - Serge abitboul...
From data and information to knowledge : the web of tomorrow - Serge abitboul...
 
Who are we?
Who are we?Who are we?
Who are we?
 
Machine Learning with and for Semantic Web Knowledge Graphs
Machine Learning with and for Semantic Web Knowledge GraphsMachine Learning with and for Semantic Web Knowledge Graphs
Machine Learning with and for Semantic Web Knowledge Graphs
 
Lecture 1 Slides -Introduction to algorithms.pdf
Lecture 1 Slides -Introduction to algorithms.pdfLecture 1 Slides -Introduction to algorithms.pdf
Lecture 1 Slides -Introduction to algorithms.pdf
 
Yishay Mor
Yishay MorYishay Mor
Yishay Mor
 
planet-handheldlearning08
planet-handheldlearning08planet-handheldlearning08
planet-handheldlearning08
 
Lf 2020 stochastic_calculus_ito-i
Lf 2020 stochastic_calculus_ito-iLf 2020 stochastic_calculus_ito-i
Lf 2020 stochastic_calculus_ito-i
 
Data Science in Future Tense
Data Science in Future TenseData Science in Future Tense
Data Science in Future Tense
 
Designing creative electronic books for mathematical creativity
Designing creative electronic books for mathematical creativityDesigning creative electronic books for mathematical creativity
Designing creative electronic books for mathematical creativity
 
Data Literacy Presentation at Madison Tableau User Group
Data Literacy Presentation at Madison Tableau User GroupData Literacy Presentation at Madison Tableau User Group
Data Literacy Presentation at Madison Tableau User Group
 
ReScience
ReScienceReScience
ReScience
 
Mauritius Big Data and Machine Learning JEDI workshop
Mauritius Big Data and Machine Learning JEDI workshopMauritius Big Data and Machine Learning JEDI workshop
Mauritius Big Data and Machine Learning JEDI workshop
 
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...Tel It to the People: Technology Enhanced Learning and the Making and Hacking...
Tel It to the People: Technology Enhanced Learning and the Making and Hacking...
 
STEM Day
STEM DaySTEM Day
STEM Day
 
Artificial Intelligence and Intuition
Artificial  Intelligence  and  IntuitionArtificial  Intelligence  and  Intuition
Artificial Intelligence and Intuition
 
Writing A Research Essay.pdf
Writing A Research Essay.pdfWriting A Research Essay.pdf
Writing A Research Essay.pdf
 

More from Open Source Experience

GAFAM or not GAFAM dans les collectivités
GAFAM or not GAFAM dans les collectivitésGAFAM or not GAFAM dans les collectivités
GAFAM or not GAFAM dans les collectivitésOpen Source Experience
 
API != REST - procmail à la rescousse
API != REST - procmail à la rescousseAPI != REST - procmail à la rescousse
API != REST - procmail à la rescousseOpen Source Experience
 
Vous souhaitez passer votre projet en open source ?
Vous souhaitez passer votre projet en open source ?Vous souhaitez passer votre projet en open source ?
Vous souhaitez passer votre projet en open source ?Open Source Experience
 
Évolutions de la gouvernance des projets libres
Évolutions de la gouvernance des projets libresÉvolutions de la gouvernance des projets libres
Évolutions de la gouvernance des projets libresOpen Source Experience
 
Data in Motion : un enjeu pour la modernisation des systèmes d'information
Data in Motion : un enjeu pour la modernisation des systèmes d'informationData in Motion : un enjeu pour la modernisation des systèmes d'information
Data in Motion : un enjeu pour la modernisation des systèmes d'informationOpen Source Experience
 
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOps
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOpsGérer vos clusters Kubernetes avec Flux 2 et la méthode GitOps
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOpsOpen Source Experience
 
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...Open Source Experience
 
La montée en puissance de l’infrastructure ouverte
La montée en puissance de l’infrastructure ouverteLa montée en puissance de l’infrastructure ouverte
La montée en puissance de l’infrastructure ouverteOpen Source Experience
 
L’Open Science au service des personnes atteintes d’épilepsie
L’Open Science au service des personnes atteintes d’épilepsieL’Open Science au service des personnes atteintes d’épilepsie
L’Open Science au service des personnes atteintes d’épilepsieOpen Source Experience
 
Une infrastructure Cloud et une solution IDaaS 100% libres
Une infrastructure Cloud et une solution IDaaS 100% libresUne infrastructure Cloud et une solution IDaaS 100% libres
Une infrastructure Cloud et une solution IDaaS 100% libresOpen Source Experience
 
Impliquer des contributeurs externes dans son projet open source
Impliquer des contributeurs externes dans son projet open sourceImpliquer des contributeurs externes dans son projet open source
Impliquer des contributeurs externes dans son projet open sourceOpen Source Experience
 
Conseils de survie pour hiérarchiser les cybermenaces
Conseils de survie pour hiérarchiser les cybermenacesConseils de survie pour hiérarchiser les cybermenaces
Conseils de survie pour hiérarchiser les cybermenacesOpen Source Experience
 
Analyse de la composition logicielle à l’aide d’outils open source
Analyse de la composition logicielle à l’aide d’outils open sourceAnalyse de la composition logicielle à l’aide d’outils open source
Analyse de la composition logicielle à l’aide d’outils open sourceOpen Source Experience
 
E-commerce en 2021 : grandes tendances technologiques dans le développement d...
E-commerce en 2021 : grandes tendances technologiques dans le développement d...E-commerce en 2021 : grandes tendances technologiques dans le développement d...
E-commerce en 2021 : grandes tendances technologiques dans le développement d...Open Source Experience
 
Démo : comment sécuriser des milliers de serveurs gratuitement
Démo : comment sécuriser des milliers de serveurs gratuitementDémo : comment sécuriser des milliers de serveurs gratuitement
Démo : comment sécuriser des milliers de serveurs gratuitementOpen Source Experience
 
GNU/Linux ou Android comme système d'exploitation embarqué ?
GNU/Linux ou Android comme système d'exploitation embarqué ?GNU/Linux ou Android comme système d'exploitation embarqué ?
GNU/Linux ou Android comme système d'exploitation embarqué ?Open Source Experience
 
Démystifier les architectures orientées événements avec Apache Kafka
Démystifier les architectures orientées événements avec Apache KafkaDémystifier les architectures orientées événements avec Apache Kafka
Démystifier les architectures orientées événements avec Apache KafkaOpen Source Experience
 
Partagez votre code et non vos secrets
Partagez votre code et non vos secretsPartagez votre code et non vos secrets
Partagez votre code et non vos secretsOpen Source Experience
 
Badge des bonnes pratiques OpenSSF de la CII
Badge des bonnes pratiques OpenSSF de la CIIBadge des bonnes pratiques OpenSSF de la CII
Badge des bonnes pratiques OpenSSF de la CIIOpen Source Experience
 

More from Open Source Experience (20)

GAFAM or not GAFAM dans les collectivités
GAFAM or not GAFAM dans les collectivitésGAFAM or not GAFAM dans les collectivités
GAFAM or not GAFAM dans les collectivités
 
API != REST - procmail à la rescousse
API != REST - procmail à la rescousseAPI != REST - procmail à la rescousse
API != REST - procmail à la rescousse
 
Vous souhaitez passer votre projet en open source ?
Vous souhaitez passer votre projet en open source ?Vous souhaitez passer votre projet en open source ?
Vous souhaitez passer votre projet en open source ?
 
Évolutions de la gouvernance des projets libres
Évolutions de la gouvernance des projets libresÉvolutions de la gouvernance des projets libres
Évolutions de la gouvernance des projets libres
 
Data in Motion : un enjeu pour la modernisation des systèmes d'information
Data in Motion : un enjeu pour la modernisation des systèmes d'informationData in Motion : un enjeu pour la modernisation des systèmes d'information
Data in Motion : un enjeu pour la modernisation des systèmes d'information
 
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOps
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOpsGérer vos clusters Kubernetes avec Flux 2 et la méthode GitOps
Gérer vos clusters Kubernetes avec Flux 2 et la méthode GitOps
 
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...
Quelle est la valeur de l’open source ? Étude de l’UE sur l’impact de l’open ...
 
La montée en puissance de l’infrastructure ouverte
La montée en puissance de l’infrastructure ouverteLa montée en puissance de l’infrastructure ouverte
La montée en puissance de l’infrastructure ouverte
 
Mon application web en 20 minutes
Mon application web en 20 minutesMon application web en 20 minutes
Mon application web en 20 minutes
 
L’Open Science au service des personnes atteintes d’épilepsie
L’Open Science au service des personnes atteintes d’épilepsieL’Open Science au service des personnes atteintes d’épilepsie
L’Open Science au service des personnes atteintes d’épilepsie
 
Une infrastructure Cloud et une solution IDaaS 100% libres
Une infrastructure Cloud et une solution IDaaS 100% libresUne infrastructure Cloud et une solution IDaaS 100% libres
Une infrastructure Cloud et une solution IDaaS 100% libres
 
Impliquer des contributeurs externes dans son projet open source
Impliquer des contributeurs externes dans son projet open sourceImpliquer des contributeurs externes dans son projet open source
Impliquer des contributeurs externes dans son projet open source
 
Conseils de survie pour hiérarchiser les cybermenaces
Conseils de survie pour hiérarchiser les cybermenacesConseils de survie pour hiérarchiser les cybermenaces
Conseils de survie pour hiérarchiser les cybermenaces
 
Analyse de la composition logicielle à l’aide d’outils open source
Analyse de la composition logicielle à l’aide d’outils open sourceAnalyse de la composition logicielle à l’aide d’outils open source
Analyse de la composition logicielle à l’aide d’outils open source
 
E-commerce en 2021 : grandes tendances technologiques dans le développement d...
E-commerce en 2021 : grandes tendances technologiques dans le développement d...E-commerce en 2021 : grandes tendances technologiques dans le développement d...
E-commerce en 2021 : grandes tendances technologiques dans le développement d...
 
Démo : comment sécuriser des milliers de serveurs gratuitement
Démo : comment sécuriser des milliers de serveurs gratuitementDémo : comment sécuriser des milliers de serveurs gratuitement
Démo : comment sécuriser des milliers de serveurs gratuitement
 
GNU/Linux ou Android comme système d'exploitation embarqué ?
GNU/Linux ou Android comme système d'exploitation embarqué ?GNU/Linux ou Android comme système d'exploitation embarqué ?
GNU/Linux ou Android comme système d'exploitation embarqué ?
 
Démystifier les architectures orientées événements avec Apache Kafka
Démystifier les architectures orientées événements avec Apache KafkaDémystifier les architectures orientées événements avec Apache Kafka
Démystifier les architectures orientées événements avec Apache Kafka
 
Partagez votre code et non vos secrets
Partagez votre code et non vos secretsPartagez votre code et non vos secrets
Partagez votre code et non vos secrets
 
Badge des bonnes pratiques OpenSSF de la CII
Badge des bonnes pratiques OpenSSF de la CIIBadge des bonnes pratiques OpenSSF de la CII
Badge des bonnes pratiques OpenSSF de la CII
 

Recently uploaded

What is Binary Language? Computer Number Systems
What is Binary Language?  Computer Number SystemsWhat is Binary Language?  Computer Number Systems
What is Binary Language? Computer Number SystemsJheuzeDellosa
 
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed Data
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed DataAlluxio Monthly Webinar | Cloud-Native Model Training on Distributed Data
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed DataAlluxio, Inc.
 
Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)OPEN KNOWLEDGE GmbH
 
Hand gesture recognition PROJECT PPT.pptx
Hand gesture recognition PROJECT PPT.pptxHand gesture recognition PROJECT PPT.pptx
Hand gesture recognition PROJECT PPT.pptxbodapatigopi8531
 
What is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need ItWhat is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need ItWave PLM
 
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...kellynguyen01
 
HR Software Buyers Guide in 2024 - HRSoftware.com
HR Software Buyers Guide in 2024 - HRSoftware.comHR Software Buyers Guide in 2024 - HRSoftware.com
HR Software Buyers Guide in 2024 - HRSoftware.comFatema Valibhai
 
Unveiling the Tech Salsa of LAMs with Janus in Real-Time Applications
Unveiling the Tech Salsa of LAMs with Janus in Real-Time ApplicationsUnveiling the Tech Salsa of LAMs with Janus in Real-Time Applications
Unveiling the Tech Salsa of LAMs with Janus in Real-Time ApplicationsAlberto González Trastoy
 
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...stazi3110
 
Engage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The UglyEngage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The UglyFrank van der Linden
 
cybersecurity notes for mca students for learning
cybersecurity notes for mca students for learningcybersecurity notes for mca students for learning
cybersecurity notes for mca students for learningVitsRangannavar
 
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...gurkirankumar98700
 
Cloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStackCloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStackVICTOR MAESTRE RAMIREZ
 
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdfThe Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdfkalichargn70th171
 
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptxKnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptxTier1 app
 
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdf
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdfLearn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdf
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdfkalichargn70th171
 
Unit 1.1 Excite Part 1, class 9, cbse...
Unit 1.1 Excite Part 1, class 9, cbse...Unit 1.1 Excite Part 1, class 9, cbse...
Unit 1.1 Excite Part 1, class 9, cbse...aditisharan08
 
Professional Resume Template for Software Developers
Professional Resume Template for Software DevelopersProfessional Resume Template for Software Developers
Professional Resume Template for Software DevelopersVinodh Ram
 
why an Opensea Clone Script might be your perfect match.pdf
why an Opensea Clone Script might be your perfect match.pdfwhy an Opensea Clone Script might be your perfect match.pdf
why an Opensea Clone Script might be your perfect match.pdfjoe51371421
 

Recently uploaded (20)

What is Binary Language? Computer Number Systems
What is Binary Language?  Computer Number SystemsWhat is Binary Language?  Computer Number Systems
What is Binary Language? Computer Number Systems
 
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed Data
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed DataAlluxio Monthly Webinar | Cloud-Native Model Training on Distributed Data
Alluxio Monthly Webinar | Cloud-Native Model Training on Distributed Data
 
Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)
 
Hand gesture recognition PROJECT PPT.pptx
Hand gesture recognition PROJECT PPT.pptxHand gesture recognition PROJECT PPT.pptx
Hand gesture recognition PROJECT PPT.pptx
 
What is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need ItWhat is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need It
 
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...
Short Story: Unveiling the Reasoning Abilities of Large Language Models by Ke...
 
HR Software Buyers Guide in 2024 - HRSoftware.com
HR Software Buyers Guide in 2024 - HRSoftware.comHR Software Buyers Guide in 2024 - HRSoftware.com
HR Software Buyers Guide in 2024 - HRSoftware.com
 
Unveiling the Tech Salsa of LAMs with Janus in Real-Time Applications
Unveiling the Tech Salsa of LAMs with Janus in Real-Time ApplicationsUnveiling the Tech Salsa of LAMs with Janus in Real-Time Applications
Unveiling the Tech Salsa of LAMs with Janus in Real-Time Applications
 
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
 
Engage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The UglyEngage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The Ugly
 
cybersecurity notes for mca students for learning
cybersecurity notes for mca students for learningcybersecurity notes for mca students for learning
cybersecurity notes for mca students for learning
 
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽‍❤️‍🧑🏻 89...
 
Cloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStackCloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStack
 
Call Girls In Mukherjee Nagar 📱 9999965857 🤩 Delhi 🫦 HOT AND SEXY VVIP 🍎 SE...
Call Girls In Mukherjee Nagar 📱  9999965857  🤩 Delhi 🫦 HOT AND SEXY VVIP 🍎 SE...Call Girls In Mukherjee Nagar 📱  9999965857  🤩 Delhi 🫦 HOT AND SEXY VVIP 🍎 SE...
Call Girls In Mukherjee Nagar 📱 9999965857 🤩 Delhi 🫦 HOT AND SEXY VVIP 🍎 SE...
 
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdfThe Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
 
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptxKnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
 
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdf
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdfLearn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdf
Learn the Fundamentals of XCUITest Framework_ A Beginner's Guide.pdf
 
Unit 1.1 Excite Part 1, class 9, cbse...
Unit 1.1 Excite Part 1, class 9, cbse...Unit 1.1 Excite Part 1, class 9, cbse...
Unit 1.1 Excite Part 1, class 9, cbse...
 
Professional Resume Template for Software Developers
Professional Resume Template for Software DevelopersProfessional Resume Template for Software Developers
Professional Resume Template for Software Developers
 
why an Opensea Clone Script might be your perfect match.pdf
why an Opensea Clone Script might be your perfect match.pdfwhy an Opensea Clone Script might be your perfect match.pdf
why an Opensea Clone Script might be your perfect match.pdf
 

AliceVision : pipeline de reconstruction 3D open source

  • 1. francois@rudder.io @fanf42 Towards collaborative, open science in Maths - with the help of computers - 2021-11
  • 2. Hi! secops automation/compliance app manage ten of thousands servers 2 François ARMAND CTO Free Software Company “Stay Up” Stand B14
  • 4. Mathematics proofs are hard. Today proofs are hundreds of pages long. And because of high specialization, there is routinely less than 10 people on Earth able to barely understand them.
  • 5. Mathematics proofs are hard. Today proofs are hundreds of pages long. And because of high specialization, there is routinely less than 10 people on Earth able to barely understand them. ↠ Grigori Perelman proof of Poincaré conjecture in 2002: after several years of review - it seems ok
  • 6. Mathematics proofs are hard. Today proofs are hundreds of pages long. And because of high specialization, there is routinely less than 10 people on Earth able to barely understand them. ↠ Grigori Perelman proof of Poincaré conjecture in 2002: after several years of review - it seems ok ↠ Shinichi Mochizuki proof of ABC conjecture in 2012: 500 pages of terse proofs and totally new concepts - nobody knows if ok
  • 7. “The world of mathematics is becoming very large, the complexity of mathematics is becoming very high, and there is a danger of an accumulation of mistakes. Proofs rely on other proofs; if one contains a flaw, all others that rely on it will share the error.” Vladimir Voevodsky
  • 8. Vladimir Voevodsky ● In 1990, enters Harvard without applying after publishing a major theorem proof. ● Proves Milnor’s conjecture in 1996. ● Fields Medal in 2002 at only 38 years old for Milnor’s conjecture proof. ● After 10 years of work, proves Bloch-Katos conjectures in 2009.
  • 9. Building castle on sand Sometimes, major proofs are wrong.
  • 10. Building castle on sand Sometimes, major proofs are wrong. ↠ Kenji Fukaya foundational theorem on symplectic geometry proof was mostly wrong (and it takes almost 15 years to get noticed and corrected)
  • 11. Building castle on sand Sometimes, major proofs are wrong. ↠ In 1998, Carlos Simpson find an error in Voevodsky’s 1990’s work. It was an epiphany for Voevodsky. ↠ Kenji Fukaya foundational theorem on symplectic geometry proof was mostly wrong (and it takes almost 15 years to get noticed and corrected)
  • 12. “I got worried. I stopped doing curiosity driven research. I might make a mistake. And, as I’ve just learned, no one was likely to be checking up with any diligence.” Vladimir Voevodsky
  • 13. “I got worried. I stopped doing curiosity driven research. I might make a mistake. And, as I’ve just learned, no one was likely to be checking up with any diligence.” Vladimir Voevodsky Machine checked proof ?
  • 14. In software world - proof assistants Goal: make interactive, formal, machine verified proof of theorems They are like a game: ● you have some basic rules (higher order logic) ● you defined goals (theorems), and steps to reach them (lemma) ● and then you spend hours arguing with the computer (the interactive proof part) ● in the end, you get a reusable machine checked proof
  • 15. In software world - proof assistants Goal: make interactive, formal, machine verified proof of theorems They are like a game: ● you have some basic rules (higher order logic) ● you defined goals (theorems), and steps to reach them (lemma) ● and then you spend hours arguing with the computer (the interactive proof part) ● in the end, you get a reusable machine checked proof ● Martin-Löf type theory ○ 1972 ● Isabelle/HOL ○ 1986 ○ Higher Order Logic ○ University of Cambridge & Munich ● Coq ○ 1989 ○ Calculus of Inductive Constructions (Coquant, Bertot, Leroy...) ○ INRIA 󰏃 ● Lean ○ 2013 ○ Calculus of Inductive Constructions ○ Microsoft
  • 16. Making proof assistants suitable for Maths Proof assistant equivalence language is alien for mathematicians. (type theory) (set theory)
  • 17. Making proof assistants suitable for Maths Voevodsky spent 7 years rebuilding Mathematics foundation to make them easy to use in proof assistant: Homotopy Type Theory (HoTT) Proof assistant equivalence language is alien for mathematicians. (type theory) (set theory)
  • 18. Making proof assistants suitable for Maths And then, magic happened... Then, he tries to convince people to use that foundation to build up things
  • 19. HoTT book - Doing science in our Millennium In 2012-2013, a special team is built. Achievement: “collaborative open science” - in less than 6 months - more than 30 Mathematicians, - from different backgrounds, - created a new branch of Mathematics, - with machine-checked proofs in Coq, - reported in a 600 pages book, - in github, under a Creative Common license !
  • 20. HoTT book - Doing science in our Millennium In 2012-2013, a special team is built. Achievement: “collaborative open science” - in less than 6 months - more than 30 Mathematicians, - from different backgrounds, - created a new branch of Mathematics, - with machine-checked proofs in Coq, - reported in a 600 pages book, - in github, under a Creative Common license ! “Truly open research habitats cannot be obstructed by copyright, profit-grabbing publishers, patents, commercial secrets, and funding schemes that are based on faulty achievement metrics.”
  • 21. End of story? Proof assistants don’t have it easy Most mathematicians don’t like nor use proof assistants: ● "they remove the human creativity and insights" ● "they force to tediously prove each and all little aspects of a theory, obscuring the bigs ideas behind a heap of irrelevant technical details" * Plus: ● UnivMath effort stalled, its legacy is not clear yet ● Voevodsky died in septembre 2017 after difficult years ● HoTT needs some time to be more broadly assimilated * If you are a developer, it may sound familiar (yes, that holy war between statically and dynamically typed language :)
  • 22. Peter Scholze ● maths prodigy (but don't call it like that) ○ 3 gold / 1 silver medal in International Mathematical Olympiad, ○ license in 3 semesters, master in 2 semesters, PhD done at 24y old... ● youngest Fields medal en 2018 at 30 for “the revolution that he launched in arithmetic geometry.”
  • 23. ● Scholze main work: Condensed Sets ○ new foundations for topology ● July 2019: works on a central theorem ○ (a complicated equivalence: "real functional analysis still works if you replace topological spaces with condensed sets") ○ make the proof in his head with few notes for 4 days Proving theorem in his head
  • 24. ● Scholze main work: Condensed Sets ○ new foundations for topology ● July 2019: works on a central theorem ○ (a complicated equivalence: "real functional analysis still works if you replace topological spaces with condensed sets") ○ make the proof in his head with few notes for 4 days Proving theorem in his head
  • 25. ● Scholze main work: Condensed Sets ○ new foundations for topology ● July 2019: works on a central theorem ○ (a complicated equivalence: "real functional analysis still works if you replace topological spaces with condensed sets") ○ make the proof in his head with few notes for 4 days ○ not sure about one central part of the proof ○ even after writing it down 4 months latter Proving theorem in his head
  • 26. ● Scholze main work: Condensed Sets ○ new foundations for topology ● July 2019: works on a central theorem ○ (a complicated equivalence: "real functional analysis still works if you replace topological spaces with condensed sets") ○ make the proof in his head with few notes for 4 days ○ not sure about one central part of the proof ○ even after writing it down 4 months latter ● Asked Kevin Buzzard and Johan Commelin, from Lean community, for help ↠ Liquid Tensor Experiment: "help me prove that hard theorem in Lean" Proving theorem in his head
  • 27. The Liquid Tensor Experiment - success In december 2020, the Liquid Tensor experiment is started. Achievement: “collaborative open science” - in less than 6 months - more than 12 Mathematicians, - from different backgrounds, - proved a hard theorem in a new branch of Mathematics, - with machine-checked proofs in Lean, - in github !
  • 28. Maths as Collaborative open science Formal, machine-checked proof allowed to build on sound ground, to scale-up the team and push forward quickly. Distributed collaborative work improved efficiency: multiple backgrounds, different expertise and insights, more reviewers and helps, more docs and async tasks. Open processes created commons: helped to spread the theory, get feedbacks, removed virtual toll and IP risk. Massive gains for Human knowledge 3 1 2
  • 29. Collaborative open science Machine-checked automation allows to build on sound ground, scale-up the team and push forward quickly. Distributed collaborative work improves efficiency: multiple backgrounds, different expertise and insights, more reviewers and helps, more docs and async tasks. Open processes creates commons: help to spread the theory, get feedbacks, remove virtual toll and IP risk. Massive gains for Human knowledge 3 2 1
  • 30. … for massive gains for Human knowledge ! Let's bring it everywhere ... Collaborative open science
  • 31. References (Amazing pictures and quotes also mainly taken from following links *) ● On Shirishi’s ABC proof: ○ http://projectwordsworth.com/the-paradox-of-the-proof/ ○ https://www.quantamagazine.org/hope-rekindled-for-abc-proof-20151221/ ● On Perelman’s proof: ○ https://www.newyorker.com/magazine/2006/08/28/manifold-destiny ● On Kenji Fukaya foundational theorem problems: ○ https://www.quantamagazine.org/the-fight-to-fix-symplectic-geometry-20170209/ ● On Voevodsky error revealed by Carlos Simpson: ○ https://nautil.us/issue/24/error/in-mathematics-mistakes-arent-what-they-used-to-be ● Actually, the HoTT book (and author’s feedback on open science): ○ https://homotopytypetheory.org/ ○ http://math.andrej.com/2013/06/20/the-hott-book/ ● A superbe, must read article about Voevodsky, univalent foundation, set theory, and Maths roots: ○ https://www.quantamagazine.org/univalent-foundations-redefines-mathematics-20150519/ ● On Peter Scholze Liquid Tensor Experiment: ○ https://xenaproject.wordpress.com/2020/12/05/liquid-tensor-experiment/ ○ https://www.quantamagazine.org/lean-computer-program-confirms-peter-scholze-proof-20210728/ ○ https://github.com/leanprover-community/lean-liquid * please let me know if it’s not ok! ● The Coq Proof assistant: ○ https://coq.inria.fr/ ● Lean theorem prover: ○ https://leanprover.github.io/about/ ● Stay Up - Journey of a Free Software Company ○ https://medium.com/@fanf42/stay-up-5 b780511109d