가야대학교 분성도서관
주메뉴
자료검색
- Home
- 상세정보
상세정보
부가기능
Property Testing of Boolean Functions
상세 프로파일
| 자료유형 | E-Book |
|---|---|
| 개인저자 | Xie, Jinyu. |
| 단체저자명 | Columbia University. Computer Science. |
| 서명/저자사항 | Property Testing of Boolean Functions. |
| 발행사항 | [S.l.] : Columbia University., 2018 |
| 발행사항 | Ann Arbor : ProQuest Dissertations & Theses, 2018 |
| 형태사항 | 209 p. |
| 소장본 주기 | School code: 0054. |
| ISBN | 9780438013957 |
| 일반주기 |
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Adviser: Xi Chen. |
| 요약 | The field of property testing has been studied for decades, and Boolean functions are among the most classical subjects to study in this area. In this thesis we consider the property testing of Boolean functions: distinguishing whether an unknow |
| 요약 | We obtain both new upper bounds and lower bounds for the query complexity of testing various properties of Boolean functions: (1) Under the standard model of property testing, we prove a lower bound of O(n 1/3) for the query complexity of any ad |
| 요약 | (2) We also study the distribution-free testing of k-juntas, where a function is a k-junta if it depends on at most k out of its n input variables. The standard property testing of k-juntas under the uniform distribution has been well understoo |
| 요약 | (3) In the end we also study distribution-free testing of other basic Boolean functions. Under the distribution-free setting, a lower bound of O( n1/5) was proved for testing of conjunctions, decision lists, and linear threshold functions by Gla |
| 일반주제명 | Computer science. |
| 언어 | 영어 |
| 기본자료 저록 | Dissertation Abstracts International79-10B(E). Dissertation Abstract International |
| 대출바로가기 | http://www.riss.kr/pdu/ddodLink.do?id=T14998609 |
소장정보
- 소장정보
인쇄
| No. | 등록번호 | 청구기호 | 소장처 | 도서상태 | 반납예정일 | 예약 | 서비스 | 매체정보 |
|---|---|---|---|---|---|---|---|---|
| 1 | WE00024175 | DP 004 | 가야대학교/전자책서버(컴퓨터서버)/ | 대출불가(별치) |
|
카피라이터
