发布求助
文献互助 智能选刊 最新文献

Spin最新文献

筛选
英文 中文
Testing Connectedness of Images 图像连通性测试
IF 1.8 4区 物理与天体物理
Spin Pub Date : 2023-12-06 DOI: 10.4230/LIPIcs.APPROX/RANDOM.2023.66
Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova, Dragos Ristache
{"title":"Testing Connectedness of Images","authors":"Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova, Dragos Ristache","doi":"10.4230/LIPIcs.APPROX/RANDOM.2023.66","DOIUrl":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.66","url":null,"abstract":"We investigate algorithms for testing whether an image is connected. Given a proximity parameter $epsilonin(0,1)$ and query access to a black-and-white image represented by an $ntimes n$ matrix of Boolean pixel values, a (1-sided error) connectedness tester accepts if the image is connected and rejects with probability at least 2/3 if the image is $epsilon$-far from connected. We show that connectedness can be tested nonadaptively with $O(frac 1{epsilon^2})$ queries and adaptively with $O(frac{1}{epsilon^{3/2}} sqrt{logfrac{1}{epsilon}})$ queries. The best connectedness tester to date, by Berman, Raskhodnikova, and Yaroslavtsev (STOC 2014) had query complexity $O(frac 1{epsilon^2}log frac 1{epsilon})$ and was adaptive. We also prove that every nonadaptive, 1-sided error tester for connectedness must make $Omega(frac 1epsilonlog frac 1epsilon)$ queries.","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74529591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Upper and Lower Bounds for Complete Linkage in General Metric Spaces 广义度量空间中完全连杆的上界和下界
IF 1.8 4区 物理与天体物理
Spin Pub Date : 2023-11-30 DOI: 10.4230/LIPIcs.APPROX/RANDOM.2021.18
Anna Arutyunova, A. Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla
{"title":"Upper and Lower Bounds for Complete Linkage in General Metric Spaces","authors":"Anna Arutyunova, A. Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla","doi":"10.4230/LIPIcs.APPROX/RANDOM.2021.18","DOIUrl":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.18","url":null,"abstract":"In a hierarchical clustering problem the task is to compute a series of mutually compatible clusterings of a finite metric space $$(P,{{,textrm{dist},}})$$ ( P , dist ) . Starting with the clustering where every point forms its own cluster, one iteratively merges two clusters until only one cluster remains. Complete linkage is a well-known and popular algorithm to compute such clusterings: in every step it merges the two clusters whose union has the smallest radius (or diameter) among all currently possible merges. We prove that the radius (or diameter) of every k -clustering computed by complete linkage is at most by factor O ( k ) (or $$O(k^{ln (3)/ln (2)})=O(k^{1{.}59})$$ O ( k ln ( 3 ) / ln ( 2 ) ) = O ( k 1.59 ) ) worse than an optimal k -clustering minimizing the radius (or diameter). Furthermore we give a negative answer to the question proposed by Dasgupta and Long (J Comput Syst Sci 70(4):555–569, 2005. https://doi.org/10.1016/j.jcss.2004.10.006 ), who show a lower bound of $$Omega (log (k))$$ Ω ( log ( k ) ) and ask if the approximation guarantee is in fact $$Theta (log (k))$$ Θ ( log ( k ) ) . We present instances where complete linkage performs poorly in the sense that the k -clustering computed by complete linkage is off by a factor of $$Omega (k)$$ Ω ( k ) from an optimal solution for radius and diameter. We conclude that in general metric spaces complete linkage does not perform asymptotically better than single linkage, merging the two clusters with smallest inter-cluster distance, for which we prove an approximation guarantee of O ( k ).","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79504194","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On The Design of Power Attack Immune Spintronic Associative Memory 论功率攻击免疫自旋电子关联存储器的设计
IF 1.8 4区 物理与天体物理
Spin Pub Date : 2023-11-17 DOI: 10.1142/s2010324723500327
Milad Gazanfari, Abdolah Amirany, M. H. Moaiyeri, Kian Jafari
{"title":"On The Design of Power Attack Immune Spintronic Associative Memory","authors":"Milad Gazanfari, Abdolah Amirany, M. H. Moaiyeri, Kian Jafari","doi":"10.1142/s2010324723500327","DOIUrl":"https://doi.org/10.1142/s2010324723500327","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2023-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139266545","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Phase Diagrams of a Mixed-Spin-1/2 and Spin-5/2 Hexagonal Nanotube with Core-Shell Structure 核壳结构混合自旋1/2和自旋5/2六方纳米管的相图
4区 物理与天体物理
Spin Pub Date : 2023-11-10 DOI: 10.1142/s2010324723500315
R. Aharrouch, Y. Al Qahoom, K. El Kihel, M. Madani, M. El Bouziani
{"title":"Phase Diagrams of a Mixed-Spin-1/2 and Spin-5/2 Hexagonal Nanotube with Core-Shell Structure","authors":"R. Aharrouch, Y. Al Qahoom, K. El Kihel, M. Madani, M. El Bouziani","doi":"10.1142/s2010324723500315","DOIUrl":"https://doi.org/10.1142/s2010324723500315","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135186529","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
2D van der Waals Materials and Heterostructures for SOT Applications 用于SOT的二维范德华材料和异质结构
4区 物理与天体物理
Spin Pub Date : 2023-11-10 DOI: 10.1142/s201032472340026x
Towhidur Rahaman, Abhishek Kumar, Soumya Jyoti Ray, Debangsu Roy
{"title":"2D van der Waals Materials and Heterostructures for SOT Applications","authors":"Towhidur Rahaman, Abhishek Kumar, Soumya Jyoti Ray, Debangsu Roy","doi":"10.1142/s201032472340026x","DOIUrl":"https://doi.org/10.1142/s201032472340026x","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135186668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modulations for quantum electronic material transports by vacuum annealing methods 用真空退火方法调制量子电子材料输运
4区 物理与天体物理
Spin Pub Date : 2023-11-03 DOI: 10.1142/s2010324723400234
Ji-Wei Ci, Bo-Yu Chen, Yuan-Chih Hung, Huan-Chien Wang, Dung-Sheng Tsai, Wu-Yih Uen, Yuan-Liang Zhong, Jyh-Shyang Wang, Chi-Te Liang, Chiashain Chuang
{"title":"Modulations for quantum electronic material transports by vacuum annealing methods","authors":"Ji-Wei Ci, Bo-Yu Chen, Yuan-Chih Hung, Huan-Chien Wang, Dung-Sheng Tsai, Wu-Yih Uen, Yuan-Liang Zhong, Jyh-Shyang Wang, Chi-Te Liang, Chiashain Chuang","doi":"10.1142/s2010324723400234","DOIUrl":"https://doi.org/10.1142/s2010324723400234","url":null,"abstract":"Gapless linear band structure quantum electronic materials play important roles in quantum computing developments due to their novel superb electronic transport properties and two-dimensional (2D) gateable device possibility. However, the sensitive surface of quantum electronic materials easily reacted with ambient air molecules so as to change their intrinsic transport properties. We review a series of our works to show the importance of surface reactions in quantum electronic materials, such as graphene. By using different electronic transport facilities and in situ vacuum annealing methods, we are able to gently clean the absorbed air molecules on graphene so as to change the carrier densities and the electronic transport properties, which is a great improvement for 2D-quantum material-based quantum chips and computing devices.","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135775909","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Energy Spectrum of the Strongly Coupled Superconducting Artificial Atoms 强耦合超导人工原子的能谱
4区 物理与天体物理
Spin Pub Date : 2023-10-20 DOI: 10.1142/s2010324723400258
Raveendharan Sundaram, Wei-Chen Chien, Yu-Han Chang, Chien-Yi Wu, Cen-Shawn Wu, Watson Kuo
{"title":"Energy Spectrum of the Strongly Coupled Superconducting Artificial Atoms","authors":"Raveendharan Sundaram, Wei-Chen Chien, Yu-Han Chang, Chien-Yi Wu, Cen-Shawn Wu, Watson Kuo","doi":"10.1142/s2010324723400258","DOIUrl":"https://doi.org/10.1142/s2010324723400258","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135567057","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Submodular Norms with Applications To Online Facility Location and Stochastic Probing 子模规范在在线设备定位和随机探测中的应用
IF 1.8 4区 物理与天体物理
Spin Pub Date : 2023-10-06 DOI: 10.4230/LIPIcs.APPROX/RANDOM.2023.23
Kalen Patton, Matteo Russo, Sahil Singla
{"title":"Submodular Norms with Applications To Online Facility Location and Stochastic Probing","authors":"Kalen Patton, Matteo Russo, Sahil Singla","doi":"10.4230/LIPIcs.APPROX/RANDOM.2023.23","DOIUrl":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.23","url":null,"abstract":"Optimization problems often involve vector norms, which has led to extensive research on developing algorithms that can handle objectives beyond the $ell_p$ norms. Our work introduces the concept of submodular norms, which are a versatile type of norms that possess marginal properties similar to submodular set functions. We show that submodular norms can accurately represent or approximate well-known classes of norms, such as $ell_p$ norms, ordered norms, and symmetric norms. Furthermore, we establish that submodular norms can be applied to optimization problems such as online facility location, stochastic probing, and generalized load balancing. This allows us to develop a logarithmic-competitive algorithm for online facility location with symmetric norms, to prove a logarithmic adaptivity gap for stochastic probing with symmetric norms, and to give an alternative poly-logarithmic approximation algorithm for generalized load balancing with outer $ell_1$ norm and inner symmetric norms.","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88604780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Pulsed hot dense oxygen plasma irradiation of platinum for improved spin Hall effect 脉冲热致密氧等离子体辐照铂改善自旋霍尔效应
4区 物理与天体物理
Spin Pub Date : 2023-10-05 DOI: 10.1142/s2010324723400246
Sachin Kumar, Sourabh Manna, John Rex Mohan, Utkarsh Shashank, Joseph Vimal Vas, Mayank Mishra, Surbhi Gupta, Hironori Asada, Yasuhiro Fukuma, Rajdeep Singh Rawat, Rohit Medwal
{"title":"Pulsed hot dense oxygen plasma irradiation of platinum for improved spin Hall effect","authors":"Sachin Kumar, Sourabh Manna, John Rex Mohan, Utkarsh Shashank, Joseph Vimal Vas, Mayank Mishra, Surbhi Gupta, Hironori Asada, Yasuhiro Fukuma, Rajdeep Singh Rawat, Rohit Medwal","doi":"10.1142/s2010324723400246","DOIUrl":"https://doi.org/10.1142/s2010324723400246","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135483950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Structural, optical, relaxor and transport properties of a nanocrystalline double perovskite: Ba2(FeMo)O6 纳米双钙钛矿Ba2(FeMo)O6的结构、光学、弛豫和输运性质
4区 物理与天体物理
Spin Pub Date : 2023-09-22 DOI: 10.1142/s2010324723500303
S. Mishra, R. N. P. Choudhary, S. K. Parida
{"title":"Structural, optical, relaxor and transport properties of a nanocrystalline double perovskite: Ba<sub>2</sub>(FeMo)O<sub>6</sub>","authors":"S. Mishra, R. N. P. Choudhary, S. K. Parida","doi":"10.1142/s2010324723500303","DOIUrl":"https://doi.org/10.1142/s2010324723500303","url":null,"abstract":"","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136099248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信