Víctor Pan

Victor Yakovlevich Pan ( en ruso : Пан Виктор Яковлевич ) es un matemático e informático soviético y estadounidense , conocido por su investigación sobre algoritmos para polinomios y multiplicación de matrices .

Educación y carrera

Pan obtuvo su doctorado en la Universidad de Moscú en 1964, bajo la supervisión de Anatoli Georgievich Vitushkin , ^{[ 1 ]} y continuó su trabajo en la Academia de Ciencias de la Unión Soviética . Durante ese tiempo, publicó varios artículos importantes y se le conoció informalmente como "Pan el polinomial" por su trabajo pionero en el área de los cálculos polinomiales . A finales de la década de 1970, emigró a los Estados Unidos y ocupó cargos en varias instituciones, incluyendo IBM Research . Desde 1988, ha impartido clases en el Lehman College de la Universidad de la Ciudad de Nueva York . ^[²^]

Contribuciones

Victor Pan es un experto en complejidad computacional y ha desarrollado varios algoritmos nuevos . Uno de sus primeros resultados más notables es la demostración de que el número de multiplicaciones en el método de Horner es óptimo. ^[CVP]

En la teoría de algoritmos de multiplicación de matrices , Pan publicó en 1978 un algoritmo con tiempo de ejecución $O(n^{2.795})$ . Esta fue la primera mejora sobre el algoritmo de Strassen después de casi una década, y dio inicio a una larga serie de mejoras en la multiplicación rápida de matrices que posteriormente incluyeron el algoritmo de Coppersmith-Winograd y desarrollos subsiguientes. ^[SNO] Escribió el texto Cómo multiplicar matrices más rápido (Springer, 1984) que revisa los primeros desarrollos en esta área. ^{[ 3 ]}^[HMM] Su algoritmo de 1982 ^[P82] aún mantenía el récord en 2020 para el algoritmo de multiplicación de matrices "prácticamente útil" más rápido (es decir, con un tamaño de base pequeño y constantes ocultas manejables). ^{[ 4 ]} En 1998, con su estudiante Xiaohan Huang, Pan demostró que los algoritmos de multiplicación de matrices pueden aprovechar las matrices rectangulares con relaciones de aspecto desequilibradas , multiplicándolas más rápidamente que los límites de tiempo que se obtendrían utilizando algoritmos de multiplicación de matrices cuadradas. ^[FRM]

Desde entonces, Pan ha vuelto a la computación simbólica y numérica, así como a un tema anterior de su investigación: los cálculos con polinomios. Desarrolló algoritmos rápidos para el cálculo numérico de raíces polinómicas ^[UP] y, junto con Bernard Mourrain, algoritmos para polinomios multivariados basados en su relación con matrices estructuradas ^{[ 5 ]}^[MPD] . También es autor o coautor de varios libros más sobre computación matricial y polinómica ^{[ 6 ]}^[PMC] , matrices estructuradas ^{[ 7 ]}^[SMP] y procedimientos numéricos para la búsqueda de raíces ^{[ 8 ]}^{[NMR] .}

Reconocimiento

Pan fue nombrado Profesor Distinguido en Lehman College en 2000. ^{[ 2 ]}

En 2013 fue nombrado miembro de la Sociedad Matemática Estadounidense por sus "contribuciones a la teoría matemática de la computación". ^{[ 9 ]}

Publicaciones seleccionadas

Artículos de investigación

Libros

Referencias

↑ Victor Pan en el Proyecto de Genealogía Matemática
1 2 Victor Pan, profesor de matemáticas de Lehman, fue seleccionado como Profesor Distinguido del Lehman College ; archivado del original el 14 de febrero de 2018.
1 2
Reseñas de Cómo multiplicar matrices más rápido :
- Gladwell, Ian (1986), Mathematical Reviews , Lecture Notes in Computer Science, 179 , doi : 10.1007/3-540-13866-8 , ISBN 978-3-540-13866-2, MR 0765701 , S2CID 5280107 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )
- Coppersmith, Don (julio de 1986), SIAM Review , 28 (2): 250–252 , doi : 10.1137/1028072 , JSTOR 2030488 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
- Probert, Robert L. (noviembre-diciembre de 1986), American Scientist , 74 (6): 682, JSTOR 27854420 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
↑ Karstadt, Elaye; Schwartz, Oded (2020), "Multiplicación de matrices, un poco más rápida", Journal of the ACM , 67 (1): 1–31 , doi : 10.1145/3364504 , MR 4061328 , S2CID 211041916
1 2 "Premios al mejor artículo" , Journal of Complexity , consultado el 16 de octubre de 2018
1 2
Repasos de cálculos con polinomios y matrices :
- Gupta, Murli M. (1995), Mathematical Reviews , doi : 10.1007/978-1-4612-0265-3 , ISBN 978-1-4612-6686-0, MR 1289412 , S2CID 30728536 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )
- Tate, Stephen R. (junio de 1995), ACM SIGACT News , 26 (2): 26–27 , doi : 10.1145/202840.606473 , S2CID 4740448 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
- Eberly, Wayne (marzo de 1996), SIAM Review , 38 (1): 161–165 , doi : 10.1137/1038020 , JSTOR 2132983 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
- Higham, Nicholas J. (abril de 1996), Matemáticas de la computación , 65 (214): 888– 889, JSTOR 2153629 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
- Emiris, IZ; Galligo, A. (septiembre de 1996), Boletín ACM SIGSAM , 30 (3): 21– 23, doi : 10.1145/240065.570109 , S2CID 14598227 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
1 2
Repaso de matrices estructuradas y polinomios :
- Melman, Aaron (2002), Mathematical Reviews , doi : 10.1007/978-1-4612-0129-8 , ISBN 978-1-4612-6625-9, MR 1843842 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )
1 2
Revisión de métodos numéricos para raíces de polinomios, Parte II :
- Proinov, Petko D., Mathematical Reviews , MR 3293902 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
↑ "Lista de miembros de la Sociedad Matemática Estadounidense" , Sociedad Matemática Estadounidense , archivado del original el 25 de agosto de 2018 , consultado el 22 de mayo de 2015.

Enlaces externos

Publicaciones de Victor Pan indexadas por Google Académico
Perfil en Científico Americano

[mgp-1] Victor Pan en el Proyecto de Genealogía Matemática

[lehman-2] 1 2 Victor Pan, profesor de matemáticas de Lehman, fue seleccionado como Profesor Distinguido del Lehman College ; archivado del original el 14 de febrero de 2018.

[how-3] 1 2 Reseñas de Cómo multiplicar matrices más rápido :
Gladwell, Ian (1986), Mathematical Reviews , Lecture Notes in Computer Science, 179 , doi : 10.1007/3-540-13866-8 , ISBN 978-3-540-13866-2, MR 0765701 , S2CID 5280107 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )
Coppersmith, Don (julio de 1986), SIAM Review , 28 (2): 250–252 , doi : 10.1137/1028072 , JSTOR 2030488 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
Probert, Robert L. (noviembre-diciembre de 1986), American Scientist , 74 (6): 682, JSTOR 27854420 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwzg] Gladwell, Ian (1986), Mathematical Reviews , Lecture Notes in Computer Science, 179 , doi : 10.1007/3-540-13866-8 , ISBN 978-3-540-13866-2, MR 0765701 , S2CID 5280107 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )

[mw5g] Coppersmith, Don (julio de 1986), SIAM Review , 28 (2): 250–252 , doi : 10.1137/1028072 , JSTOR 2030488 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mw9w] Probert, Robert L. (noviembre-diciembre de 1986), American Scientist , 74 (6): 682, JSTOR 27854420 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[KS-4] Karstadt, Elaye; Schwartz, Oded (2020), "Multiplicación de matrices, un poco más rápida", Journal of the ACM , 67 (1): 1–31 , doi : 10.1145/3364504 , MR 4061328 , S2CID 211041916

[jcbpa-5] 1 2 "Premios al mejor artículo" , Journal of Complexity , consultado el 16 de octubre de 2018

[polymat-6] 1 2 Repasos de cálculos con polinomios y matrices :
Gupta, Murli M. (1995), Mathematical Reviews , doi : 10.1007/978-1-4612-0265-3 , ISBN 978-1-4612-6686-0, MR 1289412 , S2CID 30728536 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )
Tate, Stephen R. (junio de 1995), ACM SIGACT News , 26 (2): 26–27 , doi : 10.1145/202840.606473 , S2CID 4740448 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
Eberly, Wayne (marzo de 1996), SIAM Review , 38 (1): 161–165 , doi : 10.1137/1038020 , JSTOR 2132983 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
Higham, Nicholas J. (abril de 1996), Matemáticas de la computación , 65 (214): 888– 889, JSTOR 2153629 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )
Emiris, IZ; Galligo, A. (septiembre de 1996), Boletín ACM SIGSAM , 30 (3): 21– 23, doi : 10.1145/240065.570109 , S2CID 14598227 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwASc] Gupta, Murli M. (1995), Mathematical Reviews , doi : 10.1007/978-1-4612-0265-3 , ISBN 978-1-4612-6686-0, MR 1289412 , S2CID 30728536 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )

[mwAT4] Tate, Stephen R. (junio de 1995), ACM SIGACT News , 26 (2): 26–27 , doi : 10.1145/202840.606473 , S2CID 4740448 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwAU8] Eberly, Wayne (marzo de 1996), SIAM Review , 38 (1): 161–165 , doi : 10.1137/1038020 , JSTOR 2132983 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwAV8] Higham, Nicholas J. (abril de 1996), Matemáticas de la computación , 65 (214): 888– 889, JSTOR 2153629 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwAW4] Emiris, IZ; Galligo, A. (septiembre de 1996), Boletín ACM SIGSAM , 30 (3): 21– 23, doi : 10.1145/240065.570109 , S2CID 14598227 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[struc-7] 1 2 Repaso de matrices estructuradas y polinomios :
Melman, Aaron (2002), Mathematical Reviews , doi : 10.1007/978-1-4612-0129-8 , ISBN 978-1-4612-6625-9, MR 1843842 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )

[mwAYU] Melman, Aaron (2002), Mathematical Reviews , doi : 10.1007/978-1-4612-0129-8 , ISBN 978-1-4612-6625-9, MR 1843842 {{citation}}: CS1 maint: publicación periódica sin título ( enlace ) CS1 maint: parámetro de trabajo con ISBN ( enlace )

[numroot-8] 1 2 Revisión de métodos numéricos para raíces de polinomios, Parte II :
Proinov, Petko D., Mathematical Reviews , MR 3293902 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[mwAaA] Proinov, Petko D., Mathematical Reviews , MR 3293902 {{citation}}: CS1 maint: publicación periódica sin título ( enlace )

[fams-9] "Lista de miembros de la Sociedad Matemática Estadounidense" , Sociedad Matemática Estadounidense , archivado del original el 25 de agosto de 2018 , consultado el 22 de mayo de 2015.

[ 1 ]

[

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]