{"id":4268,"date":"2026-01-28T13:30:44","date_gmt":"2026-01-28T12:30:44","guid":{"rendered":"https:\/\/u-paris.fr\/linguistique\/?page_id=4268"},"modified":"2026-07-03T16:06:35","modified_gmt":"2026-07-03T14:06:35","slug":"m1s1-numerical-methods-for-nlp","status":"publish","type":"page","link":"https:\/\/u-paris.fr\/linguistique\/en\/m1s1-numerical-methods-for-nlp\/","title":{"rendered":"Numerical methods for NLP"},"content":{"rendered":"<p>[et_pb_section fb_built=\u00a0\u00bb1&Prime; _builder_version=\u00a0\u00bb3.22.1&Prime;][et_pb_row _builder_version=\u00a0\u00bb3.22.1&Prime;][et_pb_column type=\u00a0\u00bb4_4&Prime; _builder_version=\u00a0\u00bb3.22.1&Prime;][et_pb_post_title meta=\u00a0\u00bboff\u00a0\u00bb _builder_version=\u00a0\u00bb3.22.1&Prime;][\/et_pb_post_title][et_pb_text _builder_version=\u00a0\u00bb3.22.1&Prime;]<\/p>\n<h4>Basic information<\/h4>\n<ul>\n<li>Credits: 3<\/li>\n<li>Format: 2 hours weekly<\/li>\n<li>2026-2027 instructors: <a href=\"https:\/\/www.linguist.univ-paris-diderot.fr\/~bcrabbe\/\" target=\"_blank\" rel=\"noopener noreferrer\">Beno\u00eet Crabb\u00e9<\/a><\/li>\n<li>2026-2027 schedule: Fridays 14:00-16:00, room 153<\/li>\n<li><a href=\"https:\/\/moodle.u-pariscite.fr\/course\/view.php?id=70780\" target=\"_blank\" rel=\"noopener noreferrer\">Moodle page<\/a><\/li>\n<\/ul>\n<h4>Description<\/h4>\n<p>This course targets students who need an introduction or a refresher in computational linear algebra and numerical optimization. It starts from basic notions of linear algebra, vector space, euclidean space and illustrates how to program them with numerical libraries on examples taken from information retrieval. We then introduce methods involving eigenvectors and eigenvalues and illustrate how to program them: we focus on PageRank and on dimensionality reduction with Latent Semantic Analysis. Finally we introduce to multivariate optimization methods commonly used in Machine Learning such as gradient descent and newton method and to their implementation.<\/p>\n<h4>Prerequisites<\/h4>\n<p>Students are assumed to be fluent in Python. This supposes to have succeeded in an introductory class to Python.<\/p>\n<h4>Learning outcomes<\/h4>\n<p>On successful completion of this course, students should be able to:<\/p>\n<ul>\n<li>Understand main notions of linear algebra and know how to program them<\/li>\n<li>Understand key applications of eigenvectors and eigenvalues in computational linguistics<\/li>\n<li>Be able to implement a simple search engine and be aware of the algorithmic issues involved for scaling it up<\/li>\n<li>Be able to optimize a multivariate function in the convex case and nonconvex case.<\/li>\n<\/ul>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Basic information Credits: 3 Format: 2 hours weekly 2026-2027 instructors: Beno\u00eet Crabb\u00e9 2026-2027 schedule: Fridays 14:00-16:00, room 153 Moodle page Description This course targets students who need an introduction or a refresher in computational linear algebra and numerical optimization. It starts from basic notions of linear algebra, vector space, euclidean space and illustrates how to&hellip; <a class=\"continue\" href=\"https:\/\/u-paris.fr\/linguistique\/en\/m1s1-numerical-methods-for-nlp\/\">Lire la suite<span> Numerical methods for NLP<\/span><\/a><\/p>\n","protected":false},"author":609,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"coauthors":[114],"class_list":["post-4268","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4268","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/users\/609"}],"replies":[{"embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/comments?post=4268"}],"version-history":[{"count":3,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4268\/revisions"}],"predecessor-version":[{"id":6871,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4268\/revisions\/6871"}],"wp:attachment":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/media?parent=4268"}],"wp:term":[{"taxonomy":"author","embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/coauthors?post=4268"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}