index.html
wwt.html
aia.md
recipes.html
/*****************************
* Personal Data *
*****************************/
#name:
Daan van Gent
#email:
d.m.h.van.gent@math.leidenuniv.nl
#occupation:
PhD candidate
#university:
Leiden University
#office:
Snellius Building, Room 242
#address:
Niels Bohrweg 1, 2333 CA Leiden, Netherlands
#supervisor:
H.W. Lenstra (
~hwl
)
#supervisor:
R.M. van Luijk (
~rvl
)
/*****************************
* Seminars *
*****************************/
#newitem
aia
#title:
Algorithms in Algebra
#date:
2022, Spring
#file:
aia.md
/*****************************
* Teachings *
*****************************/
// As teacher
#newitem
wwt
#title:
Wiskunde Wedstrijd Training
#date:
2020, Spring
#file:
wwt.html
// As teaching assistant
#newitem
pcmi-2020
#title:
Polynomial time algorithms in algebraic number theory
#date:
2020, July
#address:
24 600 E #4, Salt Lake City, UT 84102, United States
#file:
pdf/pcmi.pdf
#newitem
ec-2020
#title:
Elliptic Curves (Mastermath)
#date:
2020, Spring
#newitem
ant-2019
#title:
Algebraic Number Theory (Mastermath)
#date:
2019, Fall
#newitem
dbk-2018
#title:
Discrete Besliskunde
#date:
2018, Fall
#newitem
opt-2018
#title:
Optimalisering
#date:
2018, Spring
#newitem
la2-2017
#title:
Lineare Algebra II
#date:
2017, Fall
#newitem
la2-2016
#title:
Lineaire Algebra II
#date:
2016, Fall
/*****************************
* Writings *
*****************************/
// Publications
#newitem
ieee-cog-2020
#title:
Order versus Chaos
#date:
2020, August
#coauthor:
M. J. H. van Den Bergh
#coauthor:
S. T. Castelein
#file:
ieee-cog.org/2020/papers/paper_142.pdf
// Theses
#newitem
bachelor-thesis
#title:
Graph-Isomorphism in Quasi-Polynomial Time
#date:
2016, June
#supervisor:
O. Biesel (
owenbiesel.com
)
#file:
pdf/bachelor.pdf
#newitem
master-thesis
#title:
Algorithms for finding the gradings of reduced rings
#date:
2019, July
#supervisor:
H.W. Lenstra (
~hwl
)
#file:
pdf/master.pdf
/*****************************
* extracurricular activities *
*****************************/
// Programming
#newitem
bapc-jury
#discr:
Jury member for the Benelux Algorithm Programming Contest
#date:
2019, Spring - Present
#site:
jury.bapc.eu
#newitem
icpc
#discr:
International Collegiate Programming Contest finalist
#date:
2019
#site:
icpc.baylor.edu
#newitem
ccc
#discr:
Catalyst Coding Contest winner
#date:
2017
// Exercise sheets
#newitem
week0
#date:
2020-02-12
#file:
pdf/wwt/week0.pdf
#newitem
week1
#title:
Inductie
#date:
2020-02-26
#file:
pdf/wwt/week1.pdf
#newitem
week2
#title:
Combinatoriek
#date:
2020-03-11
#file:
pdf/wwt/week2.pdf
Algorithms in algebra seminar
=============================
This seminar will be an assorted selection of mostly independent talks on algorithms with topics chosen by you, the participants.
The focus will lie on the mathematics behind these algorithms, not on computation. Some ideas for topics include:
*
integer factorization and primality tests
*
algorithms for finitely generated abelian groups and finite rings
*
computing unit groups, class groups and other invariants of number fields
*
lattice algorithms and lattice based cryptography
*
Groebner bases and other algorithms for polynomial algebras
*
type theory, proof assistants and LEAN
We assume an intuitive understanding of algorithms and their analysis (read time-complexity).
Any further knowledge will depend on the topic of the lecture, but we intend to appeal to broad audience.
Organization
============
A regular meeting time is to be determined. The default will be Thursday 13:15-15:00 in Snellius room 403.
Planning
========
DATE
|
TIME
|
LOCATION
|
SPEAKER
|
SUBJECT
-----------+-------+----------+-------------------+-------------------------------------------------------------------------------------
2022-04-28
|
13:15
|
Sn 312
|
Daan van Gent
|
Introduction, organization and multiplication (
pdf/aia/multiplication.pdf
)
2022-05-12
|
13:15
|
Sn 312
|
Onno Berrevoets
|
PRIMES is in P
2022-05-19
|
13:15
|
Sn 312
|
Alex Braat
|
Algorithms in algebraic number theory
2022-05-26
|
|
|
-ASCENSION DAY-
|
2022-06-02
|
13:15
|
Sn 312
|
Mike Daas
|
The quadratic and number field sieves for factorising large integers
2022-06-09
|
13:15
|
Sn 312
|
Pim Spelier
|
NP-Complete problems in group theory and ring theory
2022-06-16
|
13:15
|
Sn 312
|
Ludo Pulles
|
Lattice reductions
-----------+-------+----------+-------------------+-------------------------------------------------------------------------------------
2022-09-15
|
13:15
|
Sn 403
|
Koen de Boer
|
Provably sampling ideals from a set: near-prime, smooth or otherwise