Sampling theory, signal processing, and data analysis最新文献

{"title":"A double Fourier sphere method for d-dimensional manifolds","authors":"Sophie Mildenberger, Michael Quellmalz","doi":"10.1007/s43670-023-00064-8","DOIUrl":"https://doi.org/10.1007/s43670-023-00064-8","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82474934","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Embracing off-the-grid samples.","authors":"Oscar López,&nbsp;Özgür Yılmaz","doi":"10.1007/s43670-023-00065-7","DOIUrl":"10.1007/s43670-023-00065-7","url":null,"abstract":"<p><p>Many empirical studies suggest that samples of continuous-time signals taken at locations randomly deviated from an equispaced grid (i.e., <i>off-the-grid</i>) can benefit signal acquisition, e.g., undersampling and anti-aliasing. However, explicit statements of such advantages and their respective conditions are scarce in the literature. This paper provides some insight on this topic when the sampling positions are known, with grid deviations generated i.i.d. from a variety distributions. By solving a square-root LASSO decoder with an interpolation kernel we demonstrate the capabilities of nonuniform samples for compressive sampling, an effective paradigm for undersampling and anti-aliasing. For functions in the Wiener algebra that admit a discrete <i>s</i>-sparse representation in some transform domain, we show that <math><mrow><mi>O</mi><mo>(</mo><mi>s</mi><mrow><mspace></mspace><mrow><mi>poly</mi><mspace></mspace><mspace></mspace><mi>log</mi></mrow><mspace></mspace></mrow><mi>N</mi><mo>)</mo></mrow></math> random off-the-grid samples are sufficient to recover an accurate <math><mfrac><mi>N</mi><mn>2</mn></mfrac></math>-bandlimited approximation of the signal. For sparse signals (i.e., <math><mrow><mi>s</mi><mo>≪</mo><mi>N</mi></mrow></math>), this sampling complexity is a great reduction in comparison to equispaced sampling where <math><mrow><mi>O</mi><mo>(</mo><mi>N</mi><mo>)</mo></mrow></math> measurements are needed for the same quality of reconstruction (Nyquist-Shannon sampling theorem). We further consider noise attenuation via oversampling (relative to a desired bandwidth), a standard technique with limited theoretical understanding when the sampling positions are non-equispaced. By solving a least squares problem, we show that <math><mrow><mi>O</mi><mo>(</mo><mi>N</mi><mo>log</mo><mi>N</mi><mo>)</mo></mrow></math> i.i.d. randomly deviated samples provide an accurate <math><mfrac><mi>N</mi><mn>2</mn></mfrac></math>-bandlimited approximation of the signal with suppression of the noise energy by a factor <math><mrow><mo>∼</mo><mfrac><mn>1</mn><msqrt><mrow><mo>log</mo><mo>(</mo><mi>N</mi><mo>)</mo></mrow></msqrt></mfrac><mo>.</mo></mrow></math></p>","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"21 2","pages":"26"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10406720/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10344729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On the relation of the frame-related operators of fusion frame systems.","authors":"Lukas Köhldorfer,&nbsp;Peter Balazs","doi":"10.1007/s43670-023-00049-7","DOIUrl":"https://doi.org/10.1007/s43670-023-00049-7","url":null,"abstract":"<p><p>Frames have been investigated frequently over the last few decades due to their valuable properties, which are desirable for various applications as well as interesting for theory. Some applications additionally require distributed processing techniques, which naturally leads to the concept of fusion frames and fusion frame systems. The latter consists of a system of subspaces, equipped with local frames on each of them, and a global frame. In this paper, we investigate the relations of the associated frame-related operators on all those three levels. For that we provide a detailed investigation on bounded block diagonal operators between Hilbert direct sums. We give the relation of the frame-related operators of the fusion frame and the corresponding frame systems in terms of operator identities. By applying these identities we prove further properties of fusion frame systems.</p>","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"21 1","pages":"9"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9911498/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10716799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Rates of convergence for regression with the graph poly-Laplacian.","authors":"Nicolás García Trillos, Ryan Murray, Matthew Thorpe","doi":"10.1007/s43670-023-00075-5","DOIUrl":"10.1007/s43670-023-00075-5","url":null,"abstract":"<p><p>In the (special) smoothing spline problem one considers a variational problem with a quadratic data fidelity penalty and Laplacian regularization. Higher order regularity can be obtained via replacing the Laplacian regulariser with a poly-Laplacian regulariser. The methodology is readily adapted to graphs and here we consider graph poly-Laplacian regularization in a fully supervised, non-parametric, noise corrupted, regression problem. In particular, given a dataset <math><msubsup><mrow><mo>{</mo><msub><mi>x</mi><mi>i</mi></msub><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup></math> and a set of noisy labels <math><mrow><msubsup><mrow><mo>{</mo><msub><mi>y</mi><mi>i</mi></msub><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><mo>⊂</mo><mi>R</mi></mrow></math> we let <math><mrow><msub><mi>u</mi><mi>n</mi></msub><mo>:</mo><msubsup><mrow><mo>{</mo><msub><mi>x</mi><mi>i</mi></msub><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><mo>→</mo><mi>R</mi></mrow></math> be the minimizer of an energy which consists of a data fidelity term and an appropriately scaled graph poly-Laplacian term. When <math><mrow><msub><mi>y</mi><mi>i</mi></msub><mo>=</mo><mi>g</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>ξ</mi><mi>i</mi></msub></mrow></math>, for iid noise <math><msub><mi>ξ</mi><mi>i</mi></msub></math>, and using the geometric random graph, we identify (with high probability) the rate of convergence of <math><msub><mi>u</mi><mi>n</mi></msub></math> to <i>g</i> in the large data limit <math><mrow><mi>n</mi><mo>→</mo><mi>∞</mi></mrow></math>. Furthermore, our rate is close to the known rate of convergence in the usual smoothing spline model.</p>","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"21 2","pages":"35"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10682086/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138464891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On multivariable Plancherel–Pólya inequality and truncation error upper bounds in irregular sampling","authors":"T. Pogány","doi":"10.1007/s43670-022-00044-4","DOIUrl":"https://doi.org/10.1007/s43670-022-00044-4","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"250 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77661961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Applications of Lax-Milgram theorem to problems in frame theory","authors":"L. De Carli, P. Vellucci","doi":"10.1007/s43670-023-00058-6","DOIUrl":"https://doi.org/10.1007/s43670-023-00058-6","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"251 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76628451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Choosing the Distinguishing Frequency Feature of People Addicted to Heroin from Healthy while Resting","authors":"Atefeh Tobeiha, N. Behzadfar, Mohamadreza Yousefi-Najafabadi, Homayon Mahdavi-Nasab, G. Shahgholian","doi":"10.52547/jsdp.19.3.49","DOIUrl":"https://doi.org/10.52547/jsdp.19.3.49","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"192 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75703018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Improving Chernoff criterion for classification by using the filled function","authors":"J. Hamidzadeh, M. Moradi","doi":"10.52547/jsdp.19.3.105","DOIUrl":"https://doi.org/10.52547/jsdp.19.3.105","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"51 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78581370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Detecting Suspicious Card Transactions in unlabeled data of bank Using Outlier Detection Techniqes","authors":"Morteza Seyed Rezaie, G. Kheradmandian, Javad Kazemitabar Amirkolaie","doi":"10.52547/jsdp.19.3.87","DOIUrl":"https://doi.org/10.52547/jsdp.19.3.87","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85692096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Using a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks","authors":"Zahra Ashoori, Jalil Azimpour, Hasan Mazarei","doi":"10.52547/jsdp.19.3.135","DOIUrl":"https://doi.org/10.52547/jsdp.19.3.135","url":null,"abstract":"","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"43 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84693302","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}