Page personnelle de Marc Giusti

photo

Directeur de Recherche Émérite au CNRS

E-mail : Marc.Giusti à polytechnique.fr
Téléphone : +33 1 77 57 80 83
Laboratoire LIX, Campus de l'École polytechnique, Bâtiment Alan Turing
Ecole Polytechnique
F-91120 PALAISEAU CEDEX

photo


Mes publications

2015

  • Bernd Bank, Marc Giusti, Joos Heintz, Grégoire Lecerf, Guillermo Matera, Pablo Solernó
    Degeneracy loci and polynomial equation solving
    Dédicacé à Mike Shub pour son 70ième anniversaire
    Found Comput Math (2015) 15:159–184 DOI 10.1007/s10208-014-9214-z
    Prépublication arXiv pdf
    Prépublication Humboldt Universität zu Berlin
    http://www2.mathematik.hu-berlin.de/publ/pre/2013/P-13-08.pdf

  • 2014

  • Bernd Bank, Marc Giusti, Joos Heintz, Mohab Safey El Din
    Intrinsic complexity estimates in polynomial optimization
    Journal of Complexity 30 (2014) 430–443
    Version révisée pdf
    Prépublication http://arxiv.org/pdf/1304.5214
    Prépublication Humboldt Universität zu Berlin
    http://www2.mathematik.hu-berlin.de/publ/pre/2013/P-13-07.pdf

  • 2013

  • Antoine Colin, Marc Giusti
    Efficient Computation of square-free Lagrange resolvents
    Version préliminaire soumise au numéro spécial de JSC issu de MEGA 2013 pdf

  • 2012

  • Marc Giusti, Jean-Claude Yakoubsohn
    Multiplicity hunting and approximating multiple roots of polynomial systems
    Contemporary Mathematics 604, American Mathematical Society
    Issu du cours donné par J.-C. Yakoubsohn à l'Escuela Santaló, Universidad de Cantabria, Universidad Internacional Menéndez Pelayo,
    Real Sociedad Matemática Española; Recent Advances in Real Complexity and Computation

    16 -- 20 Juillet 2012, Palacio de la Magdalena, UIMP, Santander, Cantabria, Espagne. J. L. Montaña, L. M. Pardo Editors.
    http://www.lix.polytechnique.fr/~giusti/publications/Santalo2012-poster.pdf
    http://www.uimp.es/uimp/home/homeUIMPdina.php?jcj=ACTIVIDADES_ACADEMICAS&juj=3002&lan=es&jpj=plan=61BG&any=2012-13&verasi=N&lan=en&tipo=ACA
    http://www.rsme.es/content/view/1018/1/
    Prépublication
    http://www.lix.polytechnique.fr/~giusti/publications/GiYa13.pdf

  • Bernd Bank, Marc Giusti, Joos Heintz
    Polar, bipolar and copolar varieties:
    Real solving of algebraic varieties with intrinsic complexity

    Contemporary Mathematics 604, American Mathematical Society
    Issu du cours donné par M. Giusti à l'Escuela Santaló, Universidad de Cantabria, Universidad Internacional Menéndez Pelayo,
    Real Sociedad Matemática Española; Recent Advances in Real Complexity and Computation

    16 -- 20 Juillet 2012, Palacio de la Magdalena, UIMP, Santander, Cantabria, Espagne. J. L. Montaña, L. M. Pardo Editors.
    http://www.lix.polytechnique.fr/~giusti/publications/Santalo2012-poster.pdf
    http://www.uimp.es/uimp/home/homeUIMPdina.php?jcj=ACTIVIDADES_ACADEMICAS&juj=3002&lan=es&jpj=plan=61BG&any=2012-13&verasi=N&lan=en&tipo=ACA
    http://www.rsme.es/content/view/1018/1/
    Prépublication LIX
    http://www.lix.polytechnique.fr/~giusti/publications/BaGiHe12.pdf
    Prépublication Humboldt Universität zu Berlin
    http://www2.mathematik.hu-berlin.de/publ/pre/2012/P-12-13.pdf

  • Bernd Bank, Marc Giusti, Joos Heintz
    Point searching in real singular complete intersection varieties - algorithms of intrinsic complexity
    Math Comp Volume 83, Number 286, March 2014, Pages 873–897
    S 0025-5718(2013)02766-4, Article electronically published on October 31 2013
    Prépublication LIX
    http://www.lix.polytechnique.fr/~giusti/publications/BaGiHe12-math-comp.pdf
    Prépublication 2011-18 Humboldt Universität
    http://www2.mathematik.hu-berlin.de/publ/pre/2011/P-11-18.pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Lutz Lehmann, Luis Miguel Pardo
    Algorithms of intrinsic complexity for point searching in real singular hypersurfaces
    Found Comput Math (2012) 12:75–122
    DOI 10.1007/s10208-011-9112-6
    Prépublication 2011-19 Humboldt Universität
    http://www2.mathematik.hu-berlin.de/publ/pre/2011/P-11-19.pdf
    http://www.lix.polytechnique.fr/~giusti/publications/BaGiHeLePa11.pdf

  • 2010

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Bipolar varieties and real solving of a singular polynomial equation
    Jaen Journal on Approximation Vol.2(1) (2010) 65--77.
    Version préliminaire pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Mohab Safey El Din, Éric Schost
    On the geometry of polar varieties
    Applicable Algebra in Engineering, Communication and Computing (Springer Verlag)
    AAECC (2010)21:33-83
    DOI 10.1007/s00200-009-0117-1
    http://www.springerlink.com/content/16588m37ll77k62p/?p=ec58dd4f1ffd409b8f53eface667a2e5&pi=1
    Version révisée soumise à AAECC
    http://arxiv.org/abs/0910.1476
    Version préliminaire pdf
    Prépublication 2009-10 Humboldt Universität
    http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

  • 2009

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    On the intrinsic complexity of point finding in real singular hypersurfaces
    Information Processing Letters, Volume 109, Issue 19, 15 September 2009, Pages 1141-1144
    Online
    http://dx.doi.org/10.1016/j.ipl.2009.07.014
    Prépublication 2009-12 Humboldt Universität
    http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Variétés bipolaires et résolution d'une équation polynomiale réelle
    Prépublication 2009-6 Humboldt Universität
    http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

  • 2007

  • Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
    On location and approximation of clusters of zeros: case of embedding dimension one
    Foundations of Computational Mathematics, Volume 7, Number 1, 2007, 1--58.
    On line SpringerLink (since June 22, 2006)
    http://dx.doi.org/10.1007/s10208-004-0159-5
    Version préliminaire pdf

  • 2005

  • Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
    Location and approximation of clusters of zeros of analytic functions
    Foundations of Computational Mathematics, Number 3, Volume 5 (2005) 257-311.
    On line version SpringerLink http://dx.doi.org/10.1007/s10208-004-0144-z
    Versions préliminaires pdf ps

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Generalized polar varieties: Geometry and algorithms, 46 pages.
    Journal of Complexity, Special issue: Festschrift for the 70th Birthday of Arnold Schonhage, Edited by T. Lickteig, L. Pardo
    vol. 21, 4 (2005) 377-412
    Published online via ScienceDirect:
    http://authors.elsevier.com/sd/article/S0885064X0500004X
    Version préliminaire ps, pdf, dvi.

  • 2004

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    A first approach to generalized polar varieties
    Prépublication 2003 Humboldt Universität 03-5 pdf
    Publié dans Kybernetika Volume 40 (2004), Number 5, pages 519-550, sous le titre
    Generalized polar varieties and an efficient real elimination procedure ps

  • 2003

  • Volker Weispfenning, Marc Giusti, Luis Miguel Pardo
    Algorithms for Polynomial Ideals and Their Varieties, Computer Algebra Handbook, Johannes Grabmeier, Erich Kaltofen and Volker Weispfenning editors, Springer Verlag 2003, 51-54.

  • Marc Giusti, Luis Miguel Pardo
    Arithmetic with Polynomials, Rational Functions and Power Series, Computer Algebra Handbook, Johannes Grabmeier, Erich Kaltofen and Volker Weispfenning editors, Springer Verlag 2003, 13-16.

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    La luz es polar: Projective geometry and real polynomial equation solving
    Actes de WAIT 2003 (Workshop Argentino de Informática Teorética)
    as part of 32 JAIIO (32-nd Argentinian Conference on Informatics and Operations Research)
    Buenos Aires, 1-5 Septembre 2003.
    ps, pdf, dvi.

  • David Castro, Marc Giusti, Joos Heintz, Guillermo Matera, Luis Miguel Pardo
    The Hardness of Polynomial Equation Solving
    Found. Comput. Math. (2003) Vol. 3, 347-420 (2003)
    DOI: 10.1007/s10208-002-0065-7
    Version préliminaire pdf
  • 2001

  • Marc Giusti, Joos Heintz
    Kronecker's smart, little black boxes
    Foundations of Computational Mathematics
    eds. Ronald. A. DeVore, Arieh Iserles and Endre Süli
    London Mathematical Series 284 , 69-104, Cambridge University Press.
    Version préliminaire pdf

  • Marc Giusti, Grégoire Lecerf et Bruno Salvy
    A Groebner free alternative for polynomial systems solving
    Journal of Complexity 17 (2001), 154-211.
    Version préliminaire ps, pdf, dvi.

  • Bernd Bank, Marc Giusti, Joos Heintz et Guy Mbakop
    Polar varieties and efficient real elimination
    Mathematische Zeitschrift 238 (2001) 1, 115-144, Springer Verlag.
    Version préliminaire ps, pdf, dvi, format book (ps a5 sur a4 recto verso).

  • David Castro, Marc Giusti, Joos Heintz, Guillermo Matera, Luis Miguel Pardo
    Data Structures and Polynomial Equation Solving
    Actes de WAIT'01 (Workshop Argentino de Informática Teorética)
    as part of 30 JAIIO (30-nd Argentinian Conference on Informatics and Operations Research)
    Buenos Aires, 10-14 Septembre 2001.
    ps

  • 2000

  • Marc Giusti, Klemens Hägele, Grégoire Lecerf , Joël Marchand, Bruno Salvy
    The Projective Noether Maple Package: Computing the Dimension of a Projective Variety
    Journal of Symbolic Computation vol. 30 No. 3 (2000), 291-307.
    Version préliminaire pdf, ps, dvi.

    1999

  • Marc Giusti, Éric Schost
    Solving some overdetermined polynomial systems
    Actes de ISSAC'99 (International Symposium on Symbolic and Algebraic Computation)
    Vancouver, USA, Juillet 1999, ACM Press (1999), 1-8.
    Version préliminaire ps, pdf.

    1998

  • Marc Giusti, Joos Heintz, Jose Enrique Morais, Jaccques Morgenstern, Luis Miguel Pardo
    Straight-line programs in geometric elimination theory
    Journal of Pure and Applied Algebra 124 (1998), 101-146.
    Version préliminaire ps .

  • 1997

  • Marc Giusti, Joos Heintz, Jose Enrique Morais et Luis Miguel Pardo
    Le rôle des structures de données dans les problèmes d'élimination,
    C. R. Acad. Sci. Paris, t. 325, Série I (1997) 1223-1228.
    Version préliminaire : ps, dvi.

  • Marc Giusti
    Bases standard, élimination et complexité,
    Exposé aux journées X-UPS, 13 mai 1997.
    ps.

  • Marc Giusti, Klemens Hägele, Joos Heintz, Jose Enrique Morais, Jose Luis Montaña, Luis Miguel Pardo
    Lower bounds for diophantine approximation
    Journal of Pure and Applied Algebra 117&118 (1997) 277-317.
    Version préliminaire ps, dvi.
  • B. Bank, Marc Giusti, J. Heintz, G. M. Mbakop
    Polar varieties, real equation solving and data-structures : the hypersurface case
    special volume in honor of Shmuel Winograd,
    J. of Complexity 13 (1997) 5-27.
    Co-gagnant du prix du meilleur article 1997 du Journal. Version préliminaire ps, dvi.

  • 1995

  • Marc Giusti, Joos Heintz, Jose Enrique Morais, Luis Miguel Pardo
    When Polynomial Equation Systems Can Be Solved Fast?
    Actes de AAECC'11 (Paris 1995),
    Lecture Notes in Computer Science 948, Springer Verlag.
    Version préliminaire ps .

  • Noaï Fitchas, Marc Giusti, Frédéric Smietanski
    Sur la complexité du théorème des zéros
    Approximation and Optimization in the Caribbean II,
    Proceedings of the Second International Conference in the Caribbean, Havanna, Cuba, September 26 - October 1, 1993
    Approximation \& Optimization, Vol/ Bd. 8,
    M. Florenzano, J. Guddat, M. Jimenez, H.Th. Jongen, G. Lopez Lagomasino, F. Marcellan (eds.),
    Verlag Peter Lang, Frankfurt am Main 1995,
    Version préliminaire ps .

  • 1993

  • Marc Giusti et Joos Heintz
    La détermination de la dimension et des points isolées d'une variété algébrique peuvent s'effectuer en temps polynomial
    Computional Algebraic Geometry and Commutative Algebra, Cortona 1991,
    edited by David Eisenbud and Lorenzo Robbiano,
    Symposia Mathematica Volume XXXIV, Cambridge University Press (1993), 216-256.
    Version préliminaire ps .

  • Marc Giusti
    Complexity of Standard Bases in Projective Dimension Zero II
    Proceedings of AAECC-8 (Tokyo) Lecture Notes in Computer Science 508, Springer, Page 322-329, 1993.
    Version préliminaire ps .

  • Marc Giusti, Joos Heintz, Juan Sabia
    On the efficiency of effective Nullensätze
    Comput. Complexity 3, 56-95, 1993.

  • 1991

  • Marc Giusti et Joos Heintz
    Algorithmes -disons rapides- pour la décomposition d'une variété algébrique en composantes irréductibles et équidimensionnelles
    Effective Methods in Algebraic Geometry (Proceedings of MEGA'90)
    T. Mora - C. Traverso eds.
    Progress in Math. 94, Birkhäuser, 1991, 169-193.
    Version préliminaire ps.

  • Alicia Dickenstein, Noaï Fitchas, Marc Giusti et Carmen Sessa
    The membership problem for unmixed polynomial ideals is solvable in single exponential time
    Proc. 7th International Conference AAECC (Applied Algebra, Algebraic Algorithms and Error Correcting Codes), Toulouse 1989
    Discrete Applied Mathematics 33 (1991) 73-94

  • 1989

  • Marc Giusti
    On the Castelnuovo regularity for curves
    Proceedings of ISSAC 89, Portland Oregon, Juillet 1989,
    ACM Press 1989, 250-253.
    . Version préliminaire ps.

  • Marc Giusti, Daniel Lazard et Annick Valibouze
    Symmetric polynomials and Elimination
    Notes Informelles de Calcul Formel 9
    ps.

  • Marc Giusti, Daniel Lazard et Annick Valibouze
    Algebraic transformations of polynomial equations,symmetric polynomials and elimination
    Proc. ISSAC 88 (International Symposium on Symbolic and Algebraic Computation, Rome)
    (P. Gianni, ed.), Lecture Notes in Computer Science 358, Springer Verlag, 1989, 309-314.
    Version préliminaire ps

  • Marc Giusti
    Complexity of Standard Bases in Projective Dimension Zero
    Proceedings of EUROCAL 87 (European Conference on Computer Algebra, Leipzig, RDA),
    Lecture Notes in Computer Science 378, Springer Verlag, 1989, 333-335.
    Version préliminaire ps

  • 1988

  • Marc Giusti
    Combinatorial dimension theory of algebraic varieties
    Computational Aspects of Commutative Algebra
    special issue of the Journal of Symbolic Computation, 6, Academic Press, (1988), 249-265.
    Version préliminaire ps

  • 1985

  • Marc Giusti
    A Note on the complexity of constructing standard bases
    Proc. European Conference on Computer Algebra EUROCAL 85, Linz (Austria),
    Lect. Notes in Comp. Sc. 204 Springer Verlag (1985), 411-412.

  • 1984

  • Marc Giusti
    Some effectivity problems in polynomial ideal theory
    Proc. Int. Symp. on Symbolic and Algebraic Computation EUROSAM 84, Cambridge (England)
    Lect. Notes in Comp. Sc. 174 Springer Verlag (1984) 159-171.

  • 1983

  • Marc Giusti
    Classification des singularités isolées simples d'intersections complètes
    Proc. American Mathematical Symposium (Arcata 1981) 40, 1 (1983) 457-494.

  • 1982

  • Marc Giusti et Michel Merle
    Sections des variétés déterminantielles par les plans de coordonnées
    Proc. Int. Conf. on Algebraic Geometry (La Rabida 1981, Espagne)
    Lect. Notes in Maths. 961, Springer Verlag (1982) 103-118.

  • Marc Giusti
    Singularités isolées et nuages de Newton
    Proc. Int. Conf. on Algebraic Geometry (La Rabida 1981, Espagne)
    Lect. Notes in Maths. 961, Springer Verlag (1982) 89-102.

  • 1980

  • Marc Giusti et Jean-Pierre Georges Henry
    Minorations de nombres de Milnor
    Bull. S.M.F. 108,1 (1980) 17-45.
    Version scannée par le Programme NUMDAM de la Cellule MathDoc

  • 1979

  • Marc Giusti
    Intersections complètes quasi-homogènes: calcul d'invariants
    Prépublication du Centre de Mathématiques de l'École polytechnique (1979).

  • 1977

  • Marc Giusti
    Classification des singularités isolées d'intersections complètes simples
    Note aux CRAS t.284 (17 Janvier 1977).

  • Marc Giusti
    Sur les singularités isolées d'intersections complètes quasi-homogènes
    Ann. Inst. Fourier, fasc.3, t.27, (1977) 163-192.
    Versions scannées du journal
    Version scannée par le Programme NUMDAM de la Cellule MathDoc


  • Retour MEDICIS Retour CNRS Retour Ecole polytechnique