Activitats
MAK Crypto Seminar: Javier Silva
By: Javier Silva (Univ. Pompeu Fabra). Title: A signature scheme from supersingular isogeny problems. Wednesday 9 November 2016, at 12'00\. Campus Nord UPC, Building C3, Room 204a (2nd floor).
- https://mat.upc.edu/ca/activitats/mak-crypto-seminar-javier-silva
- MAK Crypto Seminar: Javier Silva
- 2016-11-09T12:00:00+01:00
- 2016-11-09T23:59:59+01:00
- By: Javier Silva (Univ. Pompeu Fabra). Title: A signature scheme from supersingular isogeny problems. Wednesday 9 November 2016, at 12'00\. Campus Nord UPC, Building C3, Room 204a (2nd floor).
09/11/2016 des de 12:00 (Europe/Madrid / UTC100)
Campus Nord UPC, Building C3, Room 204a (2nd floor)
In this talk, we present an identification protocol and a signature scheme due to Galbraith, Petit and Silva. We rely on the hardness of an isogeny problem on supersingular elliptic curves, which is believed to be a hard problem, and even the best known quantum algorithms to solve it run in exponential time.
Our identification protocol relies on two key ingredients. First, the good mixing properties of supersingular isogeny graphs, which allow us to move through the graph efficiently and at the same time achieve random-looking outputs.
Second, we make use of Deuring’s correspondence, which identifies endomorphism rings of supersingular elliptic curves with maximal orders in a certain quaternion algebra. We use the algorithm of Kohel-Lauter-Petit-Tignol (ANTS 2014) to compute ideals of a certain norm between maximal orders in the quaternion algebra. This will allow to simulate the protocol with indistinguishable distribution.
Finally, we use the standard technique of Fiat-Shamir to derive a signature scheme from the identification protocol, and we discuss its security.
Background on elliptic curves, quaternion algebras and expander graphs will be provided at the beginning of the talk, only cryptography definitions are required.
Leibniz, 300 anys després
L’any 2016 es commemora el tercer centenari de la mort d’un dels matemàtics més rellevants de la història, Gottfried Wilhelm Leibniz (Leipzig, 1646 – Hannover, 1716). Amb aquest cicle volem commemorar aquest centenari, adherint-nos així a tots els homenatges que la comunitat científica està celebrant arreu del món.
- https://mat.upc.edu/ca/activitats/leibniz-300-anys-despres
- Leibniz, 300 anys després
- 2016-11-04T19:00:00+01:00
- 2016-11-18T19:00:00+01:00
- L’any 2016 es commemora el tercer centenari de la mort d’un dels matemàtics més rellevants de la història, Gottfried Wilhelm Leibniz (Leipzig, 1646 – Hannover, 1716). Amb aquest cicle volem commemorar aquest centenari, adherint-nos així a tots els homenatges que la comunitat científica està celebrant arreu del món.
04/11/2016 a 19:00 fins a 18/11/2016 a 19:00 (Europe/Madrid / UTC100)
L’any 2016 es commemora el tercer centenari de la mort d’un dels matemàtics més rellevants de la història, Gottfried Wilhelm Leibniz (Leipzig, 1646 – Hannover, 1716). Amb aquest cicle volem commemorar aquest centenari, adherint-nos així a tots els homenatges que la comunitat científica està celebrant arreu del món.
Si cal destacar quelcom de l’obra matemàtica de Leibniz, podríem citar els seus nombrosos treballs sobre el càlcul infinitesimal, els determinants, la combinatòria, la lògica i els jocs d’atzar.
Entendre el pensament matemàtic de Leibniz és molt complex i requereix submergir-se no només en els seus textos matemàtics sinó també en els filosòfics relacionats amb el seu sistema metafísic, amb la seva interpretació dels processos de raonament com una àlgebra del pensament, i en les nombroses cartes i manuscrits recentment editats.
Un dels objectius del cicle és presentar la figura de Leibniz des de la seva vessant com a matemàtic, donant a conèixer la seva obra i el seu impacte. A més, l’estudi de Leibniz i de la seva obra contribuirà a transmetre als participants del cicle una percepció de la matemàtica com a ciència útil, humana, interdisciplinària, dinàmica i heurística.
Amb aquest homenatge a Leibniz, pretenem conèixer millor el seu pensament, així com les seves fonts i l’impacte que va tenir la seva obra tant al segle XVIII, com posteriorment.
El cicle s'estructura en dues sessions, amb dues xerrades cadascuna:
- 4 novembre 2016
M. Rosa Massa (UPC): “Una aproximació a la figura de Leibniz: filòsof, físic, enginyer i matemàtic”
Guillermo Lusa (UPC): “Tras las huellas de Leibniz”
- 18 novembre 2016
Mònica Blanco (UPC): “Algunes qüestions al voltant del càlcul de Leibniz”
Siegmund Probst (Leibniz Archive): “Gottfried Wilhelm Leibniz (1646-1716) and John Wallis (1616-1703)”
Trobareu més informació sobre el cicle a http://arban.espais.iec.cat/2016/10/11/leibniz-300-anys-despres/.
SCM: "El premi Abel" i Assemblea
La professora Marta Sanz-Solé (Departament de Matemàtiques i Informàtica de la Universitat de Barcelona) farà la xerrada “El premi Abel: Una història d’èxit”. A continuació, tindrà lloc l'Assemblea General de Socis de la Societat Catalana de Matemàtiques.
- https://mat.upc.edu/ca/activitats/scm-el-premi-abel-i-assemblea
- SCM: "El premi Abel" i Assemblea
- 2016-11-03T17:30:00+01:00
- 2016-11-03T23:59:59+01:00
- La professora Marta Sanz-Solé (Departament de Matemàtiques i Informàtica de la Universitat de Barcelona) farà la xerrada “El premi Abel: Una història d’èxit”. A continuació, tindrà lloc l'Assemblea General de Socis de la Societat Catalana de Matemàtiques.
03/11/2016 des de 17:30 (Europe/Madrid / UTC100)
Sala Prat de la Riba de la seu de l'Institut d'Estudis Catalans
LIMDA Joint Seminar: Adriana Hansberg
Title: Subsecuencias de suma acotada en secuencias de -1’s y 1’s con suma acotada. Speaker: Adriana Hansberg, Universidad Nacional Autónoma de México (UNAM).
- https://mat.upc.edu/ca/activitats/limda-joint-seminar-adriana-hansberg
- LIMDA Joint Seminar: Adriana Hansberg
- 2016-11-03T13:00:00+01:00
- 2016-11-03T23:59:59+01:00
- Title: Subsecuencias de suma acotada en secuencias de -1’s y 1’s con suma acotada. Speaker: Adriana Hansberg, Universidad Nacional Autónoma de México (UNAM).
03/11/2016 des de 13:00 (Europe/Madrid / UTC100)
Abstract
En esta charla, se presentará el siguiente resultado:
Sean $t$, $k$ y $q$ enteros tal $q\geq 0$, $0\leq t < k$ y $t \equiv k \,({\rm mod}\, 2)$ y sea $s\in [0,t+1]$ el único entero que satisface $s \equiv q + \frac{k-t-2}{2} \,({\rm mod} \, (t+2))$. Entonces, para todo entero $n$ tal que [n \ge \max\left{k,\frac{1}{2(t+2)}k^2 + \frac{q-s}{t+2}k - \frac{t}{2} + s\right}] y cualquier función $f:[n]\to {-1,1}$ con $|\sum{i=1}^nf(i)| \le q$, existe un subconjunto $B \subseteq [n]$ de $k$ enteros consecutivos tal que $|\sum{y\in B}f(y)| \le t$. Este resultado es justo para todos los parámetros implicados. Daremos también una caracterización de las secuencias extremales.
Además de este teorema, presentaremos otros resultados similares involucrando diferentes subsecuencias y descomposiciones de secuencias en ciertas subsecuencias de suma acotada.
Este es un trabajo en colaboración con Yair Caro y Amanda Montejano.
CRM: Reviewing Core Statistics
The course Reviewing Core Statistics, which will be held at the CRM (Barcelona), on the 3rd, 10th, 17th and 24th of November, and 1st of December, 2016.
- https://mat.upc.edu/ca/activitats/crm-reviewing-core-statistics
- CRM: Reviewing Core Statistics
- 2016-11-03T00:00:00+01:00
- 2016-12-01T23:59:59+01:00
- The course Reviewing Core Statistics, which will be held at the CRM (Barcelona), on the 3rd, 10th, 17th and 24th of November, and 1st of December, 2016.
03/11/2016 fins a 01/12/2016 (Europe/Madrid / UTC100)
This activity is aimed at the researcher who has probably taken an introductory statistics and probability course at some stage and would like a brief introduction to the core methods of statistics and how they are applied. We are going to do a panoramic view by the good practices in scientific methodologies from statistical point of view.
Table of contents:
- Lecture 1 -Datasets and Random Variables
- Lecture 2 -Statistical Models and Probability theory
- Lecture 3 -Likelihood and Inferential Questions
Please note that October 31st, 2016 is the deadline for the registration (or when seats are filled).
You can find more information and register at: http://www.crm.cat/en/Activities/Curs_2016-2017/Pages/Reviewing-the-core-of-statistics.aspx.
LIMDA Joint Seminar Announcement: Arnau Padrol
LIMDA Joint Seminar Announcement. ALBCOM Seminar on Algorithms and Theory of Computation. COMBGRAPH Seminar on Combinatorics and Graph Theory.
- https://mat.upc.edu/ca/activitats/limda-joint-seminar-announcement-arnau-padrol
- LIMDA Joint Seminar Announcement: Arnau Padrol
- 2016-11-02T12:00:00+01:00
- 2016-11-02T23:59:59+01:00
- LIMDA Joint Seminar Announcement. ALBCOM Seminar on Algorithms and Theory of Computation. COMBGRAPH Seminar on Combinatorics and Graph Theory.
02/11/2016 des de 12:00 (Europe/Madrid / UTC100)
Room 005, Mòdul C3, Campus Nord UPC
-
Speaker: Arnau Padrol, Institut de Mathématiques de Jussieu, Université Pierre et Marie Curie (Paris 6).
-
Title: Colorful simplicial depth, Minkowski sums, and generalized Gale transforms.
Abstract
The colorful simplicial depth of a collection of d+1 finite sets of points in Euclidean d-space is the number of choices of a point from each set such that the origin is contained in their convex hull. We use methods from combinatorial topology to prove a tight upper bound on the colorful simplicial depth. This implies a conjecture of Deza et al. (2006). Furthermore, we introduce colorful Gale transforms as a bridge between colorful configurations and Minkowski sums. Our colorful upper bound then yields a tight upper bound on the number of totally mixed facets of certain Minkowski sums of simplices. This resolves a conjecture of Burton (2003) in the theory of normal surfaces.
This is joint work with Adiprasito, Brinkmann, Paták, Patáková and Sanyal.
LIMDA Joint Seminar: Arnau Padrol
Title: Colorful simplicial depth, Minkowski sums, and generalized Gale transforms. Speaker: Arnau Padrol, Institut de Mathématiques de Jussieu, Université Pierre et Marie Curie (Paris 6).
- https://mat.upc.edu/ca/activitats/limda-joint-seminar-arnau-padrol
- LIMDA Joint Seminar: Arnau Padrol
- 2016-11-02T12:00:00+01:00
- 2016-11-02T23:59:59+01:00
- Title: Colorful simplicial depth, Minkowski sums, and generalized Gale transforms. Speaker: Arnau Padrol, Institut de Mathématiques de Jussieu, Université Pierre et Marie Curie (Paris 6).
02/11/2016 des de 12:00 (Europe/Madrid / UTC100)
Abstract
The colorful simplicial depth of a collection of d+1 finite sets of points in Euclidean d-space is the number of choices of a point from each set such that the origin is contained in their convex hull. We use methods from combinatorial topology to prove a tight upper bound on the colorful simplicial depth. This implies a conjecture of Deza et al. (2006).
Furthermore, we introduce colorful Gale transforms as a bridge between colorful configurations and Minkowski sums. Our colorful upper bound then yields a tight upper bound on the number of totally mixed facets of certain Minkowski sums of simplices. This resolves a conjecture of Burton (2003) in the theory of normal surfaces.
This is joint work with Adiprasito, Brinkmann, Paták, Patáková and Sanyal.
Beca postdoctoral BGSMath-Santander
Ha sortit la convocatòria d'una plaça postdoctoral BGSMath-Banco de Santander en l'area de "Mathematical modelling".
- https://mat.upc.edu/ca/activitats/beca-postdoctoral-bgsmath-santander
- Beca postdoctoral BGSMath-Santander
- 2016-11-02T10:00:00+01:00
- 2016-11-25T15:00:00+01:00
- Ha sortit la convocatòria d'una plaça postdoctoral BGSMath-Banco de Santander en l'area de "Mathematical modelling".
02/11/2016 a 10:00 fins a 25/11/2016 a 15:00 (Europe/Madrid / UTC100)
De la convocatòria "The position is for carrying out postdoctoral research at the highest level in the area of Mathematical Modelling. This includes in particular Applied statistics and probability, Mathematical engineering, and Numerical analysis and simulation. Candidates should identify potential BGSMath researchers or groups in which to develop their research projects."
Defensa tesi doctoral: Daniele Casazza
Propera defensa tesi doctoral a càrrec de Daniele Casazza, dins del Programa de doctorat en Matemàtica Aplicada.
- https://mat.upc.edu/ca/activitats/defensa-tesi-doctoral-daniele-casazza
- Defensa tesi doctoral: Daniele Casazza
- 2016-10-28T17:00:00+02:00
- 2016-10-28T23:59:59+02:00
- Propera defensa tesi doctoral a càrrec de Daniele Casazza, dins del Programa de doctorat en Matemàtica Aplicada.
28/10/2016 des de 17:00 (Europe/Madrid / UTC200)
Sala d’Actes de l’FME, Edifici U, Campus Sud
- Títol: Stark-Heegner points and p-adic L-functions.
- Doctorand: Daniele Casazza.
- Directors: Victor Rotger i Jean Gillibert.
- Dia : 28-10-2016.
- Hora : 17 h.
- Lloc : Sala d’Actes de l’FME, Edifici U, Campus Sud.
Programa de doctorat en Matemàtica Aplicada.
Per a més informació: http://doctorat.upc.edu/tesi/llistats-de-tesis/tesis-autoritzades-per-lectura.
Seminari de Teoria de Nombres UPC: P. Parent
Rational points of modular curves: an arakelovian point of view P. Parent (U. Bordeaux).
- https://mat.upc.edu/ca/activitats/seminari-de-teoria-de-nombres-upc-p-parent
- Seminari de Teoria de Nombres UPC: P. Parent
- 2016-10-28T15:45:00+02:00
- 2016-10-28T23:59:59+02:00
- Rational points of modular curves: an arakelovian point of view P. Parent (U. Bordeaux).
28/10/2016 des de 15:45 (Europe/Madrid / UTC200)
Abstract
General methods from diophantine geometry have been very successful in proving finiteness results for points of algebraic curves with values in number fields. Those results however are in general not effective, for deep reasons, and this prevents from proving triviality (and not only finiteness) of relevant sets of rational points. In this talk I will explain how the situation can be much better in the case of modular curves, by using specific arakelovian methods.
Comparteix: