• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lau, Lap chi (Lau, Lap chi.) [1] | Zhou, Hong (Zhou, Hong.) [2] (Scholars:周宏)

Indexed by:

SCIE

Abstract:

We present a local search framework to design and analyze both combinatorial algorithms and rounding algorithms for experimental design problems. This framework provides a unifying approach to match and improve all known results in D/A/E-design and to obtain new results in previously unknown settings. For combinatorial algorithms, we provide a new analysis of the classical Fedorov's exchange method. We prove that this simple local search algorithm works well as long as there exists an almost optimal solution with good condition number. Moreover, we design a new combinatorial local search algorithm for E-design using the regret minimization framework. For rounding algorithms, we provide a unified randomized exchange algorithm to match and improve previous results for D/A/E-design. Furthermore, the algorithm works in the more general setting to approximately satisfy multiple knapsack constraints, which can be used for weighted experimental design and for incorporating fairness constraints into experimental design.

Keyword:

experimental design local search spectral rounding

Community:

  • [ 1 ] [Lau, Lap chi]Univ Waterloo, Waterloo, ON N2L 3G1, Canada
  • [ 2 ] [Zhou, Hong]Fuzhou Univ, Sch Math & Stat, Fuzhou 350002, Fujian, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

SIAM JOURNAL ON COMPUTING

ISSN: 0097-5397

Year: 2022

Issue: 4

Volume: 51

Page: 900-951

1 . 6

JCR@2022

1 . 2 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:2557/10995314
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1