{"id":531,"date":"2023-06-22T10:06:21","date_gmt":"2023-06-22T17:06:21","guid":{"rendered":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/?page_id=531"},"modified":"2023-06-25T18:28:04","modified_gmt":"2023-06-26T01:28:04","slug":"math-705-spring-2015","status":"publish","type":"page","link":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/","title":{"rendered":"Math 705, Seminar in Probability, Spring 2015"},"content":{"rendered":"\n\n  \n    \n\n\n\n\n\n\n<div\n  class=\"cc--component-container cc--rich-text \"\n\n  \n  \n  \n  \n  \n  \n  >\n  <div class=\"c--component c--rich-text\"\n    \n      >\n\n    \n      \n<div class=\"f--field f--wysiwyg\">\n\n    \n  <p>Class meets every Monday 9-11 AM in KAP 245<\/p>\n<p><strong>Organizer:\u00a0<\/strong>Sergey Lototsky.<\/p>\n<p><strong>Office:<\/strong>\u00a0KAP 248D.<\/p>\n<p><strong>Phone:<\/strong>\u00a0(213) 740-2389.<\/p>\n<p><strong>Office Hours:<\/strong> WF 10:15-11:45am.<br \/>\nWalk-ins and appointments at other time are welcome.<\/p>\n<hr \/>\n<p><strong>The objective this semester:\u00a0<\/strong>To discuss current research projects and future plans of participating students.<\/p>\n<p><strong>Participating students:\u00a0<\/strong>Emre Demirkaya, Michael Earnest, Enes Ozel, Haining Ren, Melike Sirlanci, Weisheng Xie, Xiaojing Xing.<\/p>\n<hr \/>\n<p><strong>What we did<\/strong><\/p>\n<ul>\n<li><strong>January 16 (5-6pm):<\/strong>\u00a0organizational meeting<\/li>\n<li><strong>January 19:<\/strong>\u00a0no meeting (MLK Day)<\/li>\n<li><strong>January 26:<\/strong>\u00a0Michael&#8217;s presentation about the longest common pattern in a random permutation. Bottom line: longest increasing subsequence [which is the longest common pattern with the identity permutation] is of order n^{1\/2}, longest common subsequence [when the size of the alphabet is fixed] is of order n, but the longest common pattern of two randomly selected permutations [when the pattern is not fixed a priori] is of order n^{2\/3}. A\u00a0<a href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-content\/uploads\/sites\/211\/2023\/06\/PermutationProblem.pdf\">problem\u00a0<\/a>to think about.<\/li>\n<li><strong>February 2:<\/strong>\u00a0Xiaojing&#8217;s presentation about the stochastic Perron method in the\u00a0<a href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-content\/uploads\/sites\/211\/2023\/06\/StochPerronMethod.pdf\">linear case<\/a>, with an eye toward the\u00a0<a href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-content\/uploads\/sites\/211\/2023\/06\/StochPerronMethod-HJB.pdf\">non-linear case<\/a>.<\/li>\n<li><strong>February 9:<\/strong>\u00a0Emre&#8217;s presentation about probabilistic methods in the study of matrix operators.<\/li>\n<li><strong>February 16:<\/strong>\u00a0no meeting (Presidents&#8217; Day)<\/li>\n<li><strong>February 23:<\/strong>\u00a0Enes&#8217;s presentation about restricted permutations, following\u00a0<a href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-content\/uploads\/sites\/211\/2023\/06\/euclid.lnms_.1215090070.pdf\">a paper\u00a0<\/a>by Persi Diaconis, Ronald Graham, and Susan P. Holmes.<\/li>\n<li><strong>March 2:<\/strong>\u00a0Melike&#8217;s presentation on numerical methods for SODEs following a\u00a0<a href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-content\/uploads\/sites\/211\/2023\/06\/SODE-num.pdf\">paper<\/a> from SIAM Reviews.<\/li>\n<li><strong>March 9:\u00a0<\/strong>Haining&#8217;s presentation about signed permutations; lots of open problems.<\/li>\n<li><strong>March 16:\u00a0<\/strong>no meeting (spring break)<\/li>\n<li><strong>March 23:\u00a0<\/strong>Weisheng&#8217;s presentation on limit order books and high-frequency trading. Limit order book is a list of prices and shares of stock people want to buy and sell. Knowledge of the current limit order book makes it possible to make money by trading fast, that is, using high-frequency trading algorithm. The AC (Almgren-Chriss) model is one way to quantify the idea.<\/li>\n<li><strong>March 30:\u00a0<\/strong>Guest lecture by Gene Kim on a special type of permutations in S_{2n} (involutoins without fixed points, hence a product of n transpositions; there are exactly (2n-1)!! of those).<\/li>\n<li><strong>April 6:<\/strong>\u00a0Enes&#8217;s presentation about Fibonacci permutations (those consisting of transpositions and fixed points only), covering limit theorems and several possible generalizations.<\/li>\n<li><strong>April 13:<\/strong>\u00a0Haining&#8217;s presentation in preparation for upcoming defense.<\/li>\n<li><strong>April 20:<\/strong>\u00a0Michael&#8217;s presentation on generating an arbitrary random number using many tosses of a fair coin.<\/li>\n<li><strong>April 27:<\/strong>\u00a0Melike&#8217;s presentation on mean-square stability of various numerical methods for SODEs.<\/li>\n<\/ul>\n\n\n\n<\/div>\n\n\n  <\/div><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":282,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"class_list":["post-531","page","type-page","status-publish","hentry"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.1.1 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/\" \/>\n<meta property=\"og:site_name\" content=\"Sergey Lototsky\" \/>\n<meta property=\"article:modified_time\" content=\"2023-06-26T01:28:04+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/\",\"url\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/\",\"name\":\"Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky\",\"isPartOf\":{\"@id\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/#website\"},\"datePublished\":\"2023-06-22T17:06:21+00:00\",\"dateModified\":\"2023-06-26T01:28:04+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Math 705, Seminar in Probability, Spring 2015\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/#website\",\"url\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/\",\"name\":\"Sergey Lototsky\",\"description\":\"USC Dornsife Sergey Lototsky\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/dornsife.usc.edu\/sergey-lototsky\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/","og_locale":"en_US","og_type":"article","og_title":"Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky","og_url":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/","og_site_name":"Sergey Lototsky","article_modified_time":"2023-06-26T01:28:04+00:00","twitter_card":"summary_large_image","schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/","url":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/","name":"Math 705, Seminar in Probability, Spring 2015 - Sergey Lototsky","isPartOf":{"@id":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/#website"},"datePublished":"2023-06-22T17:06:21+00:00","dateModified":"2023-06-26T01:28:04+00:00","breadcrumb":{"@id":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/math-705-spring-2015\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/"},{"@type":"ListItem","position":2,"name":"Math 705, Seminar in Probability, Spring 2015"}]},{"@type":"WebSite","@id":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/#website","url":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/","name":"Sergey Lototsky","description":"USC Dornsife Sergey Lototsky","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/pages\/531","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/users\/282"}],"replies":[{"embeddable":true,"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/comments?post=531"}],"version-history":[{"count":3,"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/pages\/531\/revisions"}],"predecessor-version":[{"id":887,"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/pages\/531\/revisions\/887"}],"wp:attachment":[{"href":"https:\/\/dornsife.usc.edu\/sergey-lototsky\/wp-json\/wp\/v2\/media?parent=531"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}