Phase Transitions in Inference- [electronic resource]
Phase Transitions in Inference- [electronic resource]
- 자료유형
- 학위논문파일 국외
- 최종처리일시
- 20240214101644
- ISBN
- 9798380366564
- DDC
- 004
- 서명/저자
- Phase Transitions in Inference - [electronic resource]
- 발행사항
- [S.l.]: : University of California, Berkeley., 2023
- 발행사항
- Ann Arbor : : ProQuest Dissertations & Theses,, 2023
- 형태사항
- 1 online resource(306 p.)
- 주기사항
- Source: Dissertations Abstracts International, Volume: 85-03, Section: B.
- 주기사항
- Advisor: Raghavendra, Prasad.
- 학위논문주기
- Thesis (Ph.D.)--University of California, Berkeley, 2023.
- 사용제한주기
- This item must not be sold to any third party vendors.
- 초록/해제
- 요약What makes an algorithmic problem easy or hard? Many general algorithmic techniques arising from decades of research, along with the theory of NP-completeness based on reductions between hard problems, offers a good answer for problems where the input is ``worst-case''.However, this theory has very little to say when the input is random, and comprises of independent samples, as is frequently the case for problems in statistics. Statistical problems seemingly go through abrupt phase transitions in complexity, from hard to easy once the number of samples crosses a threshold. Understanding this boundary between ``hard'' and ``easy'' for statistical problems is still in nascent stages.This thesis comprises recent progress in understanding these phase transitions from the lens of semidefinite programming.
- 일반주제명
- Computer science.
- 일반주제명
- Computer engineering.
- 기타저자
- University of California, Berkeley Computer Science
- 기본자료저록
- Dissertations Abstracts International. 85-03B.
- 기본자료저록
- Dissertation Abstract International
- 전자적 위치 및 접속
- 로그인 후 원문을 볼 수 있습니다.