{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/42057"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/42057","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"DNA binding economies","abstract":"This thesis develops a new scalable modeling framework at the interface of game theory and machine learning to recover economic structures from limited slices of data. Inference using economic models has broad applicability in machine learning. Economic structures underlie a surprisingly broad array of problems including signaling and molecular control in biology, drug development, neural structures, distributed control, recommender problems, social networking, as well as market dynamics. We demonstrate the framework with an application to genetic regulation. Genetic regulation determines how DNA is read and interpreted, is responsible for cell specialization, reaction to drugs, metabolism, etc. Improved understanding of regulation has potential to impact research on genetic diseases including cancer. Genetic regulation relies on coordinate binding of regulators along DNA. Understanding how binding arrangements are achieved and their effect on regulation is challenging since it is not always possible to study regulatory processes in isolation. Indeed, observing the action of regulators is an experimental and computational challenge. We need causal genome-wide models that can work with existing high-throughput observations. We abstract DNA binding as an economy and develop fast algorithms to predict average binding arrangements as competitive equilibria. The framework supports viewing regulation as a succession of regulatory states. We complete the framework with algorithms to infer causal structure from high-throughput observations. Learning here deviates from work in learning in games, it is closer to the economic theory of revealed preferences. Our algorithms predict the effect of experimental perturbations and can be used to refine experimental hypotheses. We show that the economic approach reproduces known behavior of a genetic switch (-phage), and that it can complete the map of coordinate binding in yeast.","abstract_html":"This thesis develops a new scalable modeling framework at the interface of game theory and machine learning to recover economic structures from limited slices of data. Inference using economic models has broad applicability in machine learning. Economic structures underlie a surprisingly broad array of problems including signaling and molecular control in biology, drug development, neural structures, distributed control, recommender problems, social networking, as well as market dynamics. We demonstrate the framework with an application to genetic regulation. Genetic regulation determines how DNA is read and interpreted, is responsible for cell specialization, reaction to drugs, metabolism, etc. Improved understanding of regulation has potential to impact research on genetic diseases including cancer. Genetic regulation relies on coordinate binding of regulators along DNA. Understanding how binding arrangements are achieved and their effect on regulation is challenging since it is not always possible to study regulatory processes in isolation. Indeed, observing the action of regulators is an experimental and computational challenge. We need causal genome-wide models that can work with existing high-throughput observations. We abstract DNA binding as an economy and develop fast algorithms to predict average binding arrangements as competitive equilibria. The framework supports viewing regulation as a succession of regulatory states. We complete the framework with algorithms to infer causal structure from high-throughput observations. Learning here deviates from work in learning in games, it is closer to the economic theory of revealed preferences. Our algorithms predict the effect of experimental perturbations and can be used to refine experimental hypotheses. We show that the economic approach reproduces known behavior of a genetic switch (-phage), and that it can complete the map of coordinate binding in yeast.","abstract_has_math":false,"creators":["Pérez-Breva, Luis"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Tommi Jaakkola."],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007","date_published":"2007","updated_at":"2026-07-22T22:21:15Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/42057","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Tommi Jaakkola."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Pérez-Breva, Luis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2008-09-02T17:55:58Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2008-09-02T17:55:58Z"]},{"key":"dc:date.issued","label":"Date","values":["2007"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/42057"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Includes bibliographical references (p. 195-204)."]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis develops a new scalable modeling framework at the interface of game theory and machine learning to recover economic structures from limited slices of data. Inference using economic models has broad applicability in machine learning. Economic structures underlie a surprisingly broad array of problems including signaling and molecular control in biology, drug development, neural structures, distributed control, recommender problems, social networking, as well as market dynamics. We demonstrate the framework with an application to genetic regulation. Genetic regulation determines how DNA is read and interpreted, is responsible for cell specialization, reaction to drugs, metabolism, etc. Improved understanding of regulation has potential to impact research on genetic diseases including cancer. Genetic regulation relies on coordinate binding of regulators along DNA. Understanding how binding arrangements are achieved and their effect on regulation is challenging since it is not always possible to study regulatory processes in isolation. Indeed, observing the action of regulators is an experimental and computational challenge. We need causal genome-wide models that can work with existing high-throughput observations. We abstract DNA binding as an economy and develop fast algorithms to predict average binding arrangements as competitive equilibria. The framework supports viewing regulation as a succession of regulatory states. We complete the framework with algorithms to infer causal structure from high-throughput observations. Learning here deviates from work in learning in games, it is closer to the economic theory of revealed preferences. Our algorithms predict the effect of experimental perturbations and can be used to refine experimental hypotheses. We show that the economic approach reproduces known behavior of a genetic switch (-phage), and that it can complete the map of coordinate binding in yeast."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["DNA binding economies"]}]}],"canonical_facts":{"dc:contributor.advisor":["Tommi Jaakkola."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Pérez-Breva, Luis"],"dc:date.accessioned":["2008-09-02T17:55:58Z"],"dc:date.available":["2008-09-02T17:55:58Z"],"dc:date.issued":["2007"],"dc:description":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Includes bibliographical references (p. 195-204)."],"dc:description.abstract":["This thesis develops a new scalable modeling framework at the interface of game theory and machine learning to recover economic structures from limited slices of data. Inference using economic models has broad applicability in machine learning. Economic structures underlie a surprisingly broad array of problems including signaling and molecular control in biology, drug development, neural structures, distributed control, recommender problems, social networking, as well as market dynamics. We demonstrate the framework with an application to genetic regulation. Genetic regulation determines how DNA is read and interpreted, is responsible for cell specialization, reaction to drugs, metabolism, etc. Improved understanding of regulation has potential to impact research on genetic diseases including cancer. Genetic regulation relies on coordinate binding of regulators along DNA. Understanding how binding arrangements are achieved and their effect on regulation is challenging since it is not always possible to study regulatory processes in isolation. Indeed, observing the action of regulators is an experimental and computational challenge. We need causal genome-wide models that can work with existing high-throughput observations. We abstract DNA binding as an economy and develop fast algorithms to predict average binding arrangements as competitive equilibria. The framework supports viewing regulation as a succession of regulatory states. We complete the framework with algorithms to infer causal structure from high-throughput observations. Learning here deviates from work in learning in games, it is closer to the economic theory of revealed preferences. Our algorithms predict the effect of experimental perturbations and can be used to refine experimental hypotheses. We show that the economic approach reproduces known behavior of a genetic switch (-phage), and that it can complete the map of coordinate binding in yeast."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/42057"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["DNA binding economies"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:15Z"}