{"title":"任意p-范数的实验设计","authors":"L. Lau, Robert Wang, Hong Zhou","doi":"10.48550/arXiv.2305.01942","DOIUrl":null,"url":null,"abstract":"We consider a general $p$-norm objective for experimental design problems that captures some well-studied objectives (D/A/E-design) as special cases. We prove that a randomized local search approach provides a unified algorithm to solve this problem for all $p$. This provides the first approximation algorithm for the general $p$-norm objective, and a nice interpolation of the best known bounds of the special cases.","PeriodicalId":54319,"journal":{"name":"Spin","volume":"2015 1","pages":"4:1-4:21"},"PeriodicalIF":1.3000,"publicationDate":"2023-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Experimental Design for Any p-Norm\",\"authors\":\"L. Lau, Robert Wang, Hong Zhou\",\"doi\":\"10.48550/arXiv.2305.01942\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a general $p$-norm objective for experimental design problems that captures some well-studied objectives (D/A/E-design) as special cases. We prove that a randomized local search approach provides a unified algorithm to solve this problem for all $p$. This provides the first approximation algorithm for the general $p$-norm objective, and a nice interpolation of the best known bounds of the special cases.\",\"PeriodicalId\":54319,\"journal\":{\"name\":\"Spin\",\"volume\":\"2015 1\",\"pages\":\"4:1-4:21\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2023-05-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Spin\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.48550/arXiv.2305.01942\",\"RegionNum\":4,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"PHYSICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Spin","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.48550/arXiv.2305.01942","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"PHYSICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
对于实验设计问题,我们考虑一个通用的p规范目标,它捕获了一些经过充分研究的目标(D/ a / e设计)作为特殊情况。我们证明了一种随机局部搜索方法提供了一种统一的算法来解决所有p的问题。这为一般的$p$范数目标提供了第一个近似算法,并很好地插值了特殊情况的已知边界。
We consider a general $p$-norm objective for experimental design problems that captures some well-studied objectives (D/A/E-design) as special cases. We prove that a randomized local search approach provides a unified algorithm to solve this problem for all $p$. This provides the first approximation algorithm for the general $p$-norm objective, and a nice interpolation of the best known bounds of the special cases.
SpinMaterials Science-Electronic, Optical and Magnetic Materials
CiteScore
2.10
自引率
11.10%
发文量
34
期刊介绍:
Spin electronics encompasses a multidisciplinary research effort involving magnetism, semiconductor electronics, materials science, chemistry and biology. SPIN aims to provide a forum for the presentation of research and review articles of interest to all researchers in the field.
The scope of the journal includes (but is not necessarily limited to) the following topics:
*Materials:
-Metals
-Heusler compounds
-Complex oxides: antiferromagnetic, ferromagnetic
-Dilute magnetic semiconductors
-Dilute magnetic oxides
-High performance and emerging magnetic materials
*Semiconductor electronics
*Nanodevices:
-Fabrication
-Characterization
*Spin injection
*Spin transport
*Spin transfer torque
*Spin torque oscillators
*Electrical control of magnetic properties
*Organic spintronics
*Optical phenomena and optoelectronic spin manipulation
*Applications and devices:
-Novel memories and logic devices
-Lab-on-a-chip
-Others
*Fundamental and interdisciplinary studies:
-Spin in low dimensional system
-Spin in medical sciences
-Spin in other fields
-Computational materials discovery