{"id":4518,"date":"2025-10-31T08:56:09","date_gmt":"2025-10-31T12:56:09","guid":{"rendered":"https:\/\/oge.mit.edu\/msrp\/?post_type=profiles&p=4518"},"modified":"2025-12-09T12:01:04","modified_gmt":"2025-12-09T17:01:04","slug":"samuel-orellana-mateo","status":"publish","type":"profiles","link":"https:\/\/oge.mit.edu\/msrp\/profiles\/samuel-orellana-mateo\/","title":{"rendered":"Samuel Orellana Mateo"},"content":{"rendered":"
\n
\"\"<\/figure>\n<\/div>\n\n\n
\n

MIT Department:<\/strong> Mathematics
Faculty Mentor<\/strong>: Prof. John Urschel
Research Supervisor:<\/strong>
Undergraduate Institution:<\/strong> Duke University
Website<\/strong>:<\/p>\n<\/div><\/div>\n\n\n\n

<\/div>\n\n\n\n

Biography<\/strong><\/h4>\n\n\n\n

Samuel Orellana Mateo is a student at Duke University pursuing a Bachelor of Sciencein Mathematics and Computer Science. His research interests lie in algebra and topology. Aspart of the MSRP program, he is working with Prof. John Urschel in the MIT Department of Mathematics to investigate the probability that a random binary matrix admits an LU factorization. His prior research experience includes work on problems in the mathematicsof juggling during a summer program at Iowa State University. Samuel enjoys competitive mathematics, having earned multiple silver medals in the Spanish Mathematical Olympiad, a bronze certificate in the Mediterranean Mathematics Competition, and placed in the top 10%of participants in the William Lowell Putnam Mathematical Competition. He is also passionate about making STEM accessible, having led several sessions to help students prepare for math olympiads in Spain and serving as a mentor for the Aditus Program to help underrepresented students navigate the college application process. Samuel plans to pursue a Ph.D. in mathematics.<\/p>\n\n\n\n

Abstract<\/strong><\/h4>\n\n\n\n

LU Factorization of Binary Matrices<\/strong><\/p>\n\n\n\n

\n
\n
\n
\n

Samuel Orellana Mateo1<\/sup>, and John Urschel2<\/sup><\/strong><\/p>\n\n\n\n

\n
\n

1<\/sup>Department of Mathematics, Duke University<\/p>\n\n\n\n

2<\/sup>Department of Mathematics, Massachusetts Institute of Technology<\/p>\n<\/div>\n<\/div><\/div>\n<\/div><\/div>\n<\/div>\n<\/div><\/div>\n\n\n\n

<\/p>\n<\/div><\/div>\n\n\n\n

Random matrices are the standard model for systems whose inputs are governed by an explicit yet uncertain distribution. LU factorization is the workhorse that extracts usable structure from the resulting data. Although the singularity probability of such matrices has been exhaustively analyzed, the probability that a random n \u00d7 n binary matrix actually admits an LU decomposition (meaning every leading principal minor is non-zero) remains an open question. We close this gap for discrete distributions. For any non-constant random variable \u03be taking values in a finite set, we prove that the probability that an n \u00d7 n matrix with i.i.d. \u03be entries is LU-factorizable is bounded away from zero for every n, and we compute upper bounds of this probability as n \u2192 \u221e for Ber(p). We also treat the behavior of the degenerate limits Ber(p) with p \u2192 0 and p \u2192 1. These supply the first rigorous guarantees for randomized LU-based algorithms on large-scale discrete data, while opening new avenues in the average-case analysis of discrete random matrices.<\/p>\n","protected":false},"featured_media":4519,"template":"","profile_category":[23],"class_list":["post-4518","profiles","type-profiles","status-publish","has-post-thumbnail","hentry","profile_category-2025-interns"],"acf":[],"_links":{"self":[{"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/profiles\/4518","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/profiles"}],"about":[{"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/types\/profiles"}],"version-history":[{"count":3,"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/profiles\/4518\/revisions"}],"predecessor-version":[{"id":4836,"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/profiles\/4518\/revisions\/4836"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/media\/4519"}],"wp:attachment":[{"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/media?parent=4518"}],"wp:term":[{"taxonomy":"profile_category","embeddable":true,"href":"https:\/\/oge.mit.edu\/msrp\/wp-json\/wp\/v2\/profile_category?post=4518"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}