{"id":{"repo_id":"unm","oai_identifier":"oai:digitalrepository.unm.edu:cs_etds-1041"},"canonical_url":"https://search.dev.ndltd.org/etd/unm/oai:digitalrepository.unm.edu:cs_etds-1041","repository":{"repo_id":"unm","name":"University of New Mexico","base_url":"https://digitalrepository.unm.edu/do/oai/"},"display":{"title":"Proxy-Based Acceleration for Combinatorial Optimization Problems","abstract":"Combinatorial optimization problems occur in a wide range of domains, from Bayesian network structure search to questions in neuroscience and biochemistry. However, all of these problems have in common the need to optimize some score, and often the calculation of this score is a significant source of slowness in the search for a solution. Through the use of a carefully calibrated approximation, however, this time can be significantly reduced with little effect on the quality of the results. I demonstrate here how such a proxy function can be used, as well as explore situations where the proxy strategy fails and offer reasons why or why not it might be suited to a particular problem.","abstract_html":"Combinatorial optimization problems occur in a wide range of domains, from Bayesian network structure search to questions in neuroscience and biochemistry. However, all of these problems have in common the need to optimize some score, and often the calculation of this score is a significant source of slowness in the search for a solution. Through the use of a carefully calibrated approximation, however, this time can be significantly reduced with little effect on the quality of the results. I demonstrate here how such a proxy function can be used, as well as explore situations where the proxy strategy fails and offer reasons why or why not it might be suited to a particular problem.","abstract_has_math":false,"creators":["Yackley, Benjamin"],"institution":null,"degree_name":"Computer Science","degree_level":"Dissertation","degree_discipline":"Department of Computer Science","degree_department":null,"school":null,"contributors":["Luger, George","Lane, Terran","Williams, Lance R.","Guindani, Michele"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-05-01T07:00:00Z","date_published":"2014-05-01T07:00:00Z","updated_at":"2026-07-24T05:26:07Z","subjects":["bayesian","combinatoric optimization","optimization","machine learning","learning"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalrepository.unm.edu/cs_etds/42"],"render_values":[{"text":"https://digitalrepository.unm.edu/cs_etds/42","href":"https://digitalrepository.unm.edu/cs_etds/42","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1928/24360","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Luger, George","Lane, Terran","Williams, Lance R.","Guindani, Michele"]},{"key":"dc:creator","label":"Author","values":["Yackley, Benjamin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["bayesian","combinatoric optimization","optimization","machine learning","learning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/1928/24360","https://digitalrepository.unm.edu/cs_etds/42"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Combinatorial optimization problems occur in a wide range of domains, from Bayesian network structure search to questions in neuroscience and biochemistry. However, all of these problems have in common the need to optimize some score, and often the calculation of this score is a significant source of slowness in the search for a solution. Through the use of a carefully calibrated approximation, however, this time can be significantly reduced with little effect on the quality of the results. I demonstrate here how such a proxy function can be used, as well as explore situations where the proxy strategy fails and offer reasons why or why not it might be suited to a particular problem."]},{"key":"dc:title","label":"Title","values":["Proxy-Based Acceleration for Combinatorial Optimization Problems"]}]}],"canonical_facts":{"dc:contributor":["Luger, George","Lane, Terran","Williams, Lance R.","Guindani, Michele"],"dc:creator":["Yackley, Benjamin"],"dc:description.abstract":["Combinatorial optimization problems occur in a wide range of domains, from Bayesian network structure search to questions in neuroscience and biochemistry. However, all of these problems have in common the need to optimize some score, and often the calculation of this score is a significant source of slowness in the search for a solution. Through the use of a carefully calibrated approximation, however, this time can be significantly reduced with little effect on the quality of the results. I demonstrate here how such a proxy function can be used, as well as explore situations where the proxy strategy fails and offer reasons why or why not it might be suited to a particular problem."],"dc:identifier":["http://hdl.handle.net/1928/24360","https://digitalrepository.unm.edu/cs_etds/42"],"dc:language":["English"],"dc:subject":["bayesian","combinatoric optimization","optimization","machine learning","learning"],"dc:title":["Proxy-Based Acceleration for Combinatorial Optimization Problems"],"thesis:degree_discipline":["Department of Computer Science"],"thesis:degree_level":["Dissertation","Doctoral"],"thesis:degree_name":["Computer Science"]},"updated_at":"2026-07-24T05:26:07Z"}