2017 51st Asilomar Conference on Signals, Systems, and Computers最新文献

筛选
英文 中文
Partial differential equations for training deep neural networks 训练深度神经网络的偏微分方程
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335634
P. Chaudhari, Adam M. Oberman, S. Osher, Stefano Soatto, G. Carlier
{"title":"Partial differential equations for training deep neural networks","authors":"P. Chaudhari, Adam M. Oberman, S. Osher, Stefano Soatto, G. Carlier","doi":"10.1109/ACSSC.2017.8335634","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335634","url":null,"abstract":"This paper establishes a connection between non-convex optimization and nonlinear partial differential equations (PDEs). We interpret empirically successful relaxation techniques motivated from statistical physics for training deep neural networks as solutions of a viscous Hamilton-Jacobi (HJ) PDE. The underlying stochastic control interpretation allows us to prove that these techniques perform better than stochastic gradient descent. Our analysis provides insight into the geometry of the energy landscape and suggests new algorithms based on the non-viscous Hamilton-Jacobi PDE that can effectively tackle the high dimensionality of modern neural networks.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114502231","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}
引用次数: 10
Frequency invariant beamforming for arbitrary planar arrays 任意平面阵列的频率不变波束形成
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335527
A. Medda, Arjun Patel
{"title":"Frequency invariant beamforming for arbitrary planar arrays","authors":"A. Medda, Arjun Patel","doi":"10.1109/ACSSC.2017.8335527","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335527","url":null,"abstract":"In this paper, we present the adaptation to the least-square solution for frequency invariant beamforming to arbitrary planar arrays. This formulation is easily steerable thanks to the decoupling of spatial and spectral constraints. This is achieved with a basis of spherical harmonics polynomials, which parametrize the array response in a term dependent on frequency and a term dependent on the array geometry. Furthermore, the parametrization of the array response Bessel functions decouples the frequency term, which becomes independent of the geometry of the planar array, and allows steering in azimuth and elevation independently. The planar array response is approximated using virtual sensor modeling, which transform any two dimensional planar array in a virtual linear sensors, where azimuth and elevation are separable and can be steered independently.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"155 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114627814","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}
引用次数: 1
Authentication of parties in piggy bank cryptography 小猪储蓄罐密码中各方的身份验证
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335582
Prashanth Busireddygari, S. Kak
{"title":"Authentication of parties in piggy bank cryptography","authors":"Prashanth Busireddygari, S. Kak","doi":"10.1109/ACSSC.2017.8335582","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335582","url":null,"abstract":"This paper considers authentication issues and security analysis of a CA-based authentication of parties using the Piggy Bank model of cryptography. The PB model as originally described did not deal with the question of how Alice and Bob authenticate each other. This problem is considered in this paper and authentication using a certification authority (CA) is proposed. A formal proof of the protocol is modeled using input-output finite automata.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114490366","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}
引用次数: 0
A best-features based digital rotoscope 一个最好的功能为基础的数字旋转镜
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335175
Iain Murphy, T. Norlund, V. Pallipuram
{"title":"A best-features based digital rotoscope","authors":"Iain Murphy, T. Norlund, V. Pallipuram","doi":"10.1109/ACSSC.2017.8335175","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335175","url":null,"abstract":"The paper presents a best-features based digital rotoscope to animate a video sequence. Our thesis is that corners in an image are viable feature points for animation because they move appreciably across frames. Our proposed rotoscope processes a video sequence one frame at a time and comprises four image processing stages namely, the background subtraction stage, two-phase Shi-Tomasi feature extraction stage, watershed segmentation stage, and the color palette stage. The background subtraction stage subtracts the background from the input image, thereby isolating the foreground colors and producing an inverted image. The two-phase Shi-Tomasi feature extraction stage performs two passes of corner detection on the inverted image to identify a user-defined number of best-features. The watershed segmentation stage uses the best-features as markers to segment the input frame. Finally, the color palette stage colors each one of the segments with the average of the input frame's color values in that segment, thereby creating a rotoscoped frame. After processing all of the frames in a video sequence, the digital rotoscope produces an animated movie. We study the impact of choosing different numbers of best-features on the quality of animation. Our empirical study reveals that for a frame-size of 480 × 640 × 3, 1000 features or more produce effective animation. Our four-stage digital rotoscope provides opportunities for parallel implementations on high-performance architectures, thereby creating avenues for fast analysis.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123443630","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}
引用次数: 6
Dimension spreading for coherent opportunistic communications 连贯机会通信的维度扩展
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335703
Jordi Borras, Josep Font-Segura, J. Riba, G. Vázquez
{"title":"Dimension spreading for coherent opportunistic communications","authors":"Jordi Borras, Josep Font-Segura, J. Riba, G. Vázquez","doi":"10.1109/ACSSC.2017.8335703","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335703","url":null,"abstract":"The waveform optimization problem for opportunistic communications is addressed, based on sensing the second-order statistics of the existing transmissions. We propose a minimum-norm waveform optimization that exhibits robustness to the worst-case subspace mismatch, minimizes the spectral overlapping with the existing transmissions, is rotationally invariant, and has maximally white spectrum. The derived solution can be seen as a different kind of signal dimension-based spreading. In addition, the effects of the residual interference caused to the existing transmissions are studied. Numerical results are provided to assess the performance of the proposed solution in the frequency domain for the asymptotic case. The level of induced interference is compared to traditional null space techniques.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125023006","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}
引用次数: 7
On noise reduction for handwritten writer identification 手写体识别中的降噪研究
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335714
Karl S. Ni, P. Callier, B. Hatch, Jonathan Mastarone, James Cline
{"title":"On noise reduction for handwritten writer identification","authors":"Karl S. Ni, P. Callier, B. Hatch, Jonathan Mastarone, James Cline","doi":"10.1109/ACSSC.2017.8335714","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335714","url":null,"abstract":"Academic work in identifying writers of handwritten documents has previously focused on clean benchmark datasets: plain white documents with uniform writing instruments. Solutions on this type of data have achieved hit-in-top-10 accuracy rates reaching upwards of 98%. Unfortunately, transferring competitive techniques to handwritten documents with noise is nontrivial, where performance drops by two-thirds. Noise in the context of handwritten documents can manifest itself in many ways, from irrelevant structured additions, e.g., graph paper, to unstructured partial occlusion, e.g. coffee stains and stamps. Additional issues that confound algorithmic writer identification solutions include the use of different writing implement, age, and writing state of mind. The proposed work explores training denoising neural networks to aid in identifying authors of handwritten documents. Our algorithms are trained on existing clean datasets artificially augmented with noise, and we evaluate them on a commissioned dataset, which features a diverse but balanced set of writers, writing implements, and writing substrates (incorporating various types of noise). Using the proposed denoising algorithm, we exceed the state of the art in writer identification of noisy handwritten documents by a significant margin.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121587288","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}
引用次数: 0
Consensus state gram matrix estimation for stochastic switching networks from spectral distribution moments 基于谱分布矩的随机交换网络一致状态克阵估计
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335596
Stephen Kruzick, José M. F. Moura
{"title":"Consensus state gram matrix estimation for stochastic switching networks from spectral distribution moments","authors":"Stephen Kruzick, José M. F. Moura","doi":"10.1109/ACSSC.2017.8335596","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335596","url":null,"abstract":"Reaching distributed average consensus quickly and accurately over a network through iterative dynamics represents an important task in numerous distributed applications. Suitably designed filters applied to the state values can significantly improve the convergence rate. For constant networks, these filters can be viewed in terms of graph signal processing as polynomials in a single matrix, the consensus iteration matrix, with filter response evaluated at its eigenvalues. For random, time-varying networks, filter design becomes more complicated, involving eigendecompositions of sums and products of random, time-varying iteration matrices. This paper focuses on deriving an estimate for the Gram matrix of error in the state vectors over a filtering window for large-scale, stationary, switching random networks. The result depends on the moments of the empirical spectral distribution, which can be estimated through Monte-Carlo simulation. This work then defines a quadratic objective function to minimize the expected consensus estimate error norm. Simulation results provide support for the approximation.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122847535","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}
引用次数: 3
Zero-forcing precoding using generalized inverses for G.fast DSL systems 基于广义逆的G.fast DSL系统强制零预编码
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335652
Andreas Barthelme, M. Joham, Rainer Strobel, W. Utschick
{"title":"Zero-forcing precoding using generalized inverses for G.fast DSL systems","authors":"Andreas Barthelme, M. Joham, Rainer Strobel, W. Utschick","doi":"10.1109/ACSSC.2017.8335652","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335652","url":null,"abstract":"Previous work on precoding for G.fast systems focused on linear and non-linear precoding techniques to maximize the overall throughput. It has been shown that the existing algorithms almost achieve the sum capacity. However, the rate region does no longer feature a rectangular shape as for VDSL systems, that motivates the utilization of operating points suboptimal w.r.t. sum rate to meet the individual users demands. In these points, the gap between existing zero-forcing techniques and the corresponding weighted sum capacity is significantly larger. Therefore, we propose to improve the linear zero-forcing precoding by employing generalized inverses, for which we present methods that enable us to cope with the large system size of G.fast systems. Our simulations show that our proposed precoding scheme outperforms linear ZF solutions based on the Moore-Penrose pseudoinverse significantly in scenarios with greatly varying user demands.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124174717","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}
引用次数: 1
Active spectrum sensing with sequential sub-Nyquist sampling 主动频谱传感与顺序亚奈奎斯特采样
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335400
Lorenzo Ferrari, A. Scaglione
{"title":"Active spectrum sensing with sequential sub-Nyquist sampling","authors":"Lorenzo Ferrari, A. Scaglione","doi":"10.1109/ACSSC.2017.8335400","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335400","url":null,"abstract":"In this paper we propose a new receiver architecture for optimum active sequential sensing via sub-Nyquist sampling. The sensing strategy we propose is formulated as a sequential utility optimization problem, where the chosen utility functions strikes the desired balance between exploration and exploitation, typical in most spectrum sensing problem. To introduce the optimization variables, we first introduce the analog front-end architecture envisioned. Second, we characterize the optimal policy (under constraints on the sensing matrix) and derive the approximation factor for the greedy approach. Numerical simulations showcase the benefits of the proposed adaptive design.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124795292","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}
引用次数: 0
Beyond consensus and synchrony in decentralized online optimization using saddle point method 鞍点法在分散在线优化中的超越共识与同步
2017 51st Asilomar Conference on Signals, Systems, and Computers Pub Date : 2017-10-01 DOI: 10.1109/ACSSC.2017.8335186
A. S. Bedi, Alec Koppel, K. Rajawat
{"title":"Beyond consensus and synchrony in decentralized online optimization using saddle point method","authors":"A. S. Bedi, Alec Koppel, K. Rajawat","doi":"10.1109/ACSSC.2017.8335186","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335186","url":null,"abstract":"We consider online learning problems in multiagent systems comprised of distinct subsets of agents operating without a common time-scale. Each individual in the network is charged with minimizing the global regret, which is a sum of the instantaneous sub-optimality of each agent's actions with respect to a fixed global clairvoyant actor with access to all costs across the network for all time up to a time-horizon T. Since agents are not assumed to be of the same type, the hypothesis that all agents seek a common action is violated, and thus we instead introduce a notion of network discrepancy as a measure of how well agents coordinate their behavior while retaining distinct local behavior. Moreover, agents are not assumed to receive the sequentially arriving costs on a common time index, and thus seek to learn in an asynchronous manner. A variant of the Arrow-Hurwicz saddle point algorithm is proposed to control the growth of global regret and network discrepancy. This algorithm uses Lagrange multipliers to penalize the discrepancies between agents and leads to an implementation that relies on local operations and exchange of variables between neighbors. Decisions made with this method lead to regret whose order is O(√T) and network discrepancy O(T3/4). Empirical evaluation is conducted on an asynchronously operating sensor network estimating a spatially correlated random field.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130184605","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}
引用次数: 7
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学术官方微信