Cs-Cc
랭크 쿼리의 공간‑시간 하한: 셀 프로브 모델에서의 새로운 통찰
비특이 행렬 완성을 위한 약화된 가정과 결정론적 서브지수 시간
차등 프라이버시와 기하학의 만남
무작위 질의 복잡도에 대한 향상된 직접곱 정리
정규화 범위 투표 제어 저항성 크게 향상
비표준 양자군을 이용한 플레시즘 문제의 새로운 접근
마코프 결정 과정의 다목표 모델 검증
동형성 부재 상황에서 ±1 함수가 파리티에 근접할 수 있는 한계
에지·버텍스 포장 문제의 복잡도 분석
부분 계산 가능성의 정량적 탐구
스트리밍 모델에서 괄호 검증의 공간 복잡도 인덱스 함수 재조명
LP 기반 알고리즘의 최적성에 관한 연구
복소 가중치 부울 제약 만족 문제의 근사 카운팅 이분법
쉬운 가중 투표 게임에서 투표력 계산
가중치 두 번째 모멘트를 이용한 무작위 그래프 독립집합 하한 연구
2입력 게이트의 잡음 임계값과 보편성
그래프 동형과 볼록체 부피 관계
그래프에서 경로와 사이클 찾기
다항식 2차 임계함수도 무작위 독립성으로 속일 수 있다
다항식 회로 판별자를 통한 실근 탐색 속도 혁신
반복적 라운딩으로 푸는 가장 가까운 문자열 문제
배낭 문제 백트래킹 모델에서의 지수시간 하한 개선 연구
