咨询与建议

限定检索结果

文献类型

  • 477 篇 期刊文献
  • 144 篇 会议
  • 5 篇 学位论文
  • 2 册 图书

馆藏范围

  • 628 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 456 篇 工学
    • 361 篇 计算机科学与技术...
    • 116 篇 电气工程
    • 78 篇 软件工程
    • 42 篇 控制科学与工程
    • 40 篇 信息与通信工程
    • 8 篇 机械工程
    • 7 篇 电子科学与技术(可...
    • 4 篇 力学(可授工学、理...
    • 4 篇 仪器科学与技术
    • 3 篇 材料科学与工程(可...
    • 3 篇 动力工程及工程热...
    • 3 篇 石油与天然气工程
    • 3 篇 生物医学工程(可授...
    • 3 篇 生物工程
    • 3 篇 网络空间安全
    • 2 篇 测绘科学与技术
    • 2 篇 化学工程与技术
    • 2 篇 航空宇航科学与技...
  • 305 篇 理学
    • 274 篇 数学
    • 29 篇 物理学
    • 22 篇 统计学(可授理学、...
    • 8 篇 系统科学
    • 5 篇 生物学
  • 60 篇 管理学
    • 59 篇 管理科学与工程(可...
    • 12 篇 工商管理
  • 17 篇 经济学
    • 15 篇 应用经济学
    • 2 篇 理论经济学
  • 6 篇 医学
    • 5 篇 临床医学
  • 4 篇 农学
    • 2 篇 作物学
  • 3 篇 法学
    • 3 篇 法学
  • 1 篇 文学
  • 1 篇 军事学

主题

  • 628 篇 randomized algor...
  • 31 篇 approximation al...
  • 25 篇 distributed algo...
  • 19 篇 low-rank approxi...
  • 17 篇 computational ge...
  • 15 篇 approximation
  • 14 篇 lower bound
  • 13 篇 clustering
  • 12 篇 optimization
  • 11 篇 dimension reduct...
  • 11 篇 parallel algorit...
  • 10 篇 load balancing
  • 10 篇 linear programmi...
  • 10 篇 combinatorial op...
  • 9 篇 competitive anal...
  • 9 篇 singular value d...
  • 9 篇 sketching
  • 8 篇 computational co...
  • 8 篇 big data
  • 8 篇 leader election

机构

  • 11 篇 chongqing univ c...
  • 6 篇 fudan univ sch m...
  • 6 篇 stanford univ de...
  • 5 篇 univ hong kong d...
  • 5 篇 univ colorado de...
  • 5 篇 city univ hong k...
  • 5 篇 natl univ singap...
  • 4 篇 n carolina state...
  • 4 篇 wuhan univ sch m...
  • 4 篇 max planck inst ...
  • 4 篇 tsinghua univ in...
  • 4 篇 stanford univ ic...
  • 4 篇 fudan univ key l...
  • 4 篇 purdue univ dept...
  • 4 篇 univ michigan de...
  • 3 篇 univ elect sci &...
  • 3 篇 univ chicago dep...
  • 3 篇 iit dept comp sc...
  • 3 篇 xiamen univ wang...
  • 3 篇 chongqing univ k...

作者

  • 11 篇 li hanyu
  • 9 篇 pandurangan gopa...
  • 6 篇 yang haizhao
  • 6 篇 wei yimin
  • 5 篇 robinson peter
  • 5 篇 tropp joel a.
  • 5 篇 wang mengyu
  • 5 篇 kaltofen e
  • 5 篇 alipour sharareh
  • 5 篇 gulwani s
  • 5 篇 ghodsi mohammad
  • 5 篇 wang jianxin
  • 5 篇 molla anisur rah...
  • 5 篇 lau francis c. m...
  • 5 篇 necula gc
  • 5 篇 chen jianer
  • 4 篇 sauerwald thomas
  • 4 篇 kumar manish
  • 4 篇 liu yang
  • 4 篇 mostefaoui achou...

语言

  • 586 篇 英文
  • 36 篇 其他
  • 5 篇 中文
  • 1 篇 德文
检索条件"主题词=randomized algorithm"
628 条 记 录,以下是191-200 订阅
排序:
randomized Dynamic Mode Decomposition
收藏 引用
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS 2019年 第4期18卷 1867-1891页
作者: Erichson, N. Benjamin Mathelin, Ionel Kutz, J. Nathan Brunton, Steven L. Univ Calif Berkeley Dept Stat Berkeley CA 94720 USA LIMSI CNRS Campus Univ Orsay Orsay 91405 France Univ Washington Dept Appl Math Seattle WA 98195 USA
This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fractio... 详细信息
来源: 评论
COUNTING WEIGHTED INDEPENDENT SETS BEYOND THE PERMANENT
收藏 引用
SIAM JOURNAL ON DISCRETE MATHEMATICS 2021年 第2期35卷 1503-1524页
作者: Dyer, Martin Jerrum, Mark Muller, Haiko Vuskovic, Kristina Univ Leeds Sch Comp Leeds LS2 9JT W Yorkshire England Queen Mary Univ London Sch Math Sci Mile End Rd London E1 4NS England
Jerrum, Sinclair, and Vigoda [J. ACM, 51 (2004), pp. 671-697] showed that the permanent of any square matrix can be estimated in polynomial time. This computation can be viewed as approximating the partition function ... 详细信息
来源: 评论
A probabilistic algorithm for aggregating vastly undersampled large Markov chains
收藏 引用
PHYSICA D-NONLINEAR PHENOMENA 2021年 416卷 132799-132799页
作者: Bittracher, Andreas Schuette, Christof Free Univ Berlin Dept Math & Comp Sci Berlin Germany Zuse Inst Berlin Berlin Germany
Model reduction of large Markov chains is an essential step in a wide array of techniques for understanding complex systems and for efficiently learning structures from high-dimensional data. We present a novel aggreg... 详细信息
来源: 评论
Low-Rank Tucker Approximation of a Tensor from Streaming Data
收藏 引用
SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE 2020年 第4期2卷 1123-1150页
作者: Sun, Yiming Guo, Yang Luo, Charlene Tropp, Joel Udell, Madeleine Cornell Univ Dept Stat & Data Sci Ithaca NY 14853 USA Univ Wisconsin Madison Dept Comp Sci Madison WI 53706 USA Columbia Univ New York NY 10027 USA CALTECH Dept Comp Math Sci Pasadena CA 91125 USA Cornell Univ Sch Operat Res & Informat Engn Ithaca NY 14853 USA
This paper describes a new algorithm for computing a low-Tucker-rank approximation of a tensor. The method applies a randomized linear map to the tensor to obtain a sketch that captures the important directions within... 详细信息
来源: 评论
randomized algorithms in numerical linear algebra
收藏 引用
ACTA NUMERICA 2017年 26卷 95-135页
作者: Kannan, Ravindran Vempala, Santosh Microsoft Res Labs Bangalore 560001 Karnataka India Georgia Inst Technol North Ave NW Atlanta GA 30332 USA
This survey provides an introduction to the use of randomization in the design of fast algorithms for numerical linear algebra. These algorithms typically examine only a subset of the input to solve basic problems app... 详细信息
来源: 评论
randomized Monte Carlo algorithms for Problems with Random Parameters ("Double Randomization" Method)
收藏 引用
NUMERICAL ANALYSIS AND APPLICATIONS 2019年 第2期12卷 155-165页
作者: Mikhailov, G. A. Russian Acad Sci Inst Computat Math & Math Geophys Siberian Branch Pr Akad Laurenteva 6 Novosibirsk 630090 Russia Novosibirsk State Univ Ul Pirogova 2 Novosibirsk 630090 Russia
randomized Monte Carlo algorithms are constructed by a combination of a basic probabilistic model and its random parameters to investigate parametric distributions of linear functionals. An optimization of the algorit... 详细信息
来源: 评论
RAPID APPLICATION OF THE SPHERICAL HARMONIC TRANSFORM VIA INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION
收藏 引用
SIAM JOURNAL ON SCIENTIFIC COMPUTING 2021年 第6期43卷 A3789-A3808页
作者: Bremer, James Chen, Ze Yang, Haizhao Univ Calif Davis Dept Math Davis CA 95616 USA Natl Univ Singapore Dept Math Select Reg Singapore 11907 Singapore Purdue Univ Dept Math W Lafayette IN 47907 USA
We describe an algorithm for the application of the forward and inverse spherical harmonic transforms. It is based on a new method for rapidly computing the forward and inverse associated Legendre transforms by hierar... 详细信息
来源: 评论
Constant Factor Approximations to Edit Distance on Far Input Pairs in Nearly Linear Time  2020
Constant Factor Approximations to Edit Distance on Far Input...
收藏 引用
52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC)
作者: Koucky, Michal Saks, Michael Charles Univ Prague Comp Sci Inst Prague Czech Republic Rutgers State Univ Dept Math Piscataway NJ USA
For any T >= 1, there are constants R = R(T) > 1 and zeta = zeta((T) > 0 and a randomized algorithm that takes as input an integer n and two strings x, y of length at most n, and runs in time O(n(1+1/T)) and ... 详细信息
来源: 评论
Improvement of Multidimensional randomized Monte Carlo algorithms with "Splitting"
收藏 引用
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS 2019年 第5期59卷 775-781页
作者: Mikhailov, G. A. Russian Acad Sci Inst Computat Math & Math Geophys Siberian Branch Novosibirsk 630090 Russia Novosibirsk State Univ Novosibirsk 630090 Russia
randomized Monte Carlo algorithms are constructed by jointly realizing a baseline probabilistic model of the problem and its random parameters (random medium) in order to study a parametric distribution of linear func... 详细信息
来源: 评论
randomized Primal–Dual Proximal Block Coordinate Updates
收藏 引用
Journal of the Operations Research Society of China 2019年 第2期7卷 205-250页
作者: Xiang Gao Yang-Yang Xu Shu-Zhong Zhang Department of Industrial and Systems Engineering University of MinnesotaMinneapolisUSA Department of Mathematical Sciences Rensselaer Polytechnic InstituteTroyUSA
In this paper,we propose a randomized primal–dual proximal block coordinate updating framework for a general multi-block convex optimization model with coupled objective function and linear *** mere convexity,we esta... 详细信息
来源: 评论