搜索结果: 1-15 共查到“计算数学 Random”相关记录26条 . 查询时间(0.203 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Learning Quantum Observables of Low Degrees from a Logarithmic Number of Random Queries
对数 随机查询 低次量子 可观察量
2023/4/14
A fundamental problem from computational learning theory is to well-reconstruct an unknown function on the discrete hypercubes. One classical result of this problem for the random query model is the l...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Large deviations in random interlacements III: Disconnection probabilities for random interlacements
随机交错 大偏差 随机交错 断开概率
2023/5/8
In this lecture, I will discuss how ``tilted interlacements’’ and ``solidification of porous surfaces’’, two specific realizations of the change-of-measure and coarse graining ideas respectively, prod...
山东大学数学学院研究生舒希超《Non-linear Hamilton cycles in linear quasi-random hypergraphs》论文被国际顶级会议SODA录用（图）
山东大学数学学院 舒希超 理论计算机
2020/10/12
近日，数学学院2019级硕士研究生舒希超收到了来自理论计算机领域顶级会议SODA（ACM-SIAM Symposium of Discrete Algorithms）的论文录用信。舒希超与美国罗德岛大学的韩杰研究员和山大数学学院的王光辉教授合作的论文《Non-linear Hamilton cycles in linear quasi-random hypergraphs》将发表在2021年1月的...
安徽师范大学数学计算机科学学院概率论与数理统计英文课件Chapter3 Random Vectors and their Numerical Characteristics
安徽师范大学数学计算机科学学院 概率论 数理统计 英文课件 Chapter3 Random Vectors Numerical Characteristics
2019/11/26
安徽师范大学数学计算机科学学院概率论与数理统计英文课件Chapter3 Random Vectors and their Numerical Characteristics。
Local Limit Theorems for Random Walks in a 1D Random Environment
RWRE quenched random environments
2015/9/29
We consider random walks (RW) in a one-dimensional i.i.d.
random environment with jumps to the nearest neighbours. For almost
all environments, we prove a quenched Local Limit Theorem (LLT) for
the...
The Set of Solutions of Random XORSAT Formulae
random constraint satisfaction problem clustering of solutions phase transition random graph local weak convergence belief propagation
2015/8/21
The XOR-satisfiability (XORSAT) problem requires finding an assignment of n Boolean variables that satisfy m exclusive OR (XOR) clauses, whereby each clause constrains a subset of the variables. We co...
Counting good truth assignments of random k-SAT formulae
Random k-SAT Correlation Decay Uniqueness Gibbs Distribution
2015/8/21
We present a deterministic approximation algorithm to compute logarithm of the number of ‘good’ truth assignments for a random k-satisfiability (k-SAT) formula in polynomial time (by ‘good’ we m...
Reconstruction for models on random graphs
Random variables algorithms the random sequence diagram
2015/8/21
Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given ‘far away’ observations. Several theoretical results (a...
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Check (LDPC) codes. ...
Gibbs states and the set of solutions of random constraint satisfaction problems
Gibbs random constraints the solution
2015/8/21
Gibbs states and the set of solutions of random constraint satisfaction problems.
Estimating Random Variables from Random Sparse Observations
Discrete random variable random function decoupling principle
2015/8/21
Let X1, . . . ,Xn be a collection of iid discrete random variables, and Y1, . . . , Ym a set of noisy observations of such variables. Assume each observation Ya to be a random function of some a rando...
ESTIMATING AND UNDERSTANDING EXPONENTIAL RANDOM GRAPH MODELS
Assessment understanding index random graph model
2015/7/7
ESTIMATING AND UNDERSTANDING EXPONENTIAL RANDOM GRAPH MODELS。
UNSEPARATED PAIRS AND FIXED POINTS IN RANDOM PERMUTATIONS
Unseparated pairs fixed points random arrangement
2015/7/7
UNSEPARATED PAIRS AND FIXED POINTS IN RANDOM PERMUTATIONS。
Applying the Wiener-Hermite Random Technique to Study the Evolution of Excess Weight Population in the Region of Valencia (Spain)
Random SIS Type—Epidemiological Model Wiener—Hermite Expansion Perturbation Method
2013/1/30
This paper proposes a stochastic model to study the evolution of normal and excess weight population between 24 - 65 years old in the region of Valencia (Spain). An approximate solution process of the...
Chebyshev Approximate Solution to Allocation Problem in Multiple Objective Surveys with Random Costs
Chance Constrained Programming Multivariate Stratified Sampling Optimum Allocation Chebyshev Approximation
2013/1/30
In this paper, we consider an allocation problem in multivariate surveys as a convex programming problem with non-linear objective functions and a single stochastic cost constraint. The stochastic con...