tinsir888s hjemmeside

这课终于上完了。上得真挺难受😭 Lecture notes by Rothvoss, University of Washington Lattices Lattices are integral combinations of linearly independent vectors: {∑i=1kλibi∣λ1,⋯ ,λk∈Z}\left\{\sum_{i=1}^k\lambda_i\mathbf b_i\vert\lambda_1,\cdots,\lambda_k\in\Z\right\} {i=1∑k​λi​bi​∣λ1​,⋯,λk​∈Z} where b1,⋯ ,bk∈Rn\mathbf b_1,\cdots,\mathbf b_k\in\R^nb1​,⋯,bk​∈Rn are linearly independent vectors. Another equivalent definition: a lattice is a discrete subgroup of Rn\R^nRn. If k=nk=nk=n the lattice has full rank. Wi ...

3.3 模块考试只包含阅读和写作 考完模块三之后，暂停一学期。看之后的安排，如果继续在丹麦，就继续学模块四、五，争取考过 Prøve i Dansk 3。 Feb 2025 更新：还是报了。因为之前的语言学校没跟 AU 合作了，只有线上课程。所以我换了另一个学校，继续 modul 4。 写作部分 Skrivning 要写两篇短文 应用文写作 二选一：求职信 Jobansøgning 或者 Opslag 启事 Jobansøgning 写清楚 Hvem du er Hvad du har arbejdet med før Hvorfor du søger jobbet Opslag 写清楚 det, du vil sælge, efterlyse eller købe det, du ønsker eller kan tilbyde eller det, du vil informere om 注意形容词词尾变化 邮件写作 30 分钟，至少 90 词 看清楚要求，使用恰当得体的语气 阅读部分 Læsning 一共 4 个 opgaver 信息搜索题 5 分钟 先看问 ...

Smalltalk i hverdagen smalltalk eller på dansk småsnak 闲聊 banal -t, -e | -ere, -est 平凡的，平庸的，简单的 overfladisk -, -e 表面的，浅层的 begivenhed -en, -er, -erne 事件 Smalltalk med fremmede Mange mennesker har svært ved at finde på, hvad de skal sige til mennesker, de møder for første gang. Udlændinge siger tit, at danskerne ikke er lette at komme i kontakt med, og at de ikke præsenterer dem, de kender, for hinanden. De oplever tit at stå helt alene til en fest, uden nogen taler til dem. I Danmark forventes ...

The Existence of Core Is the core empty? In the paper, we have proved that Greedy Capture computes 222-core in O(kn)O(kn)O(kn) time for maximum distance loss. ❓Is the 222 the lower bound for code? Special Case: Binary Distance Value Consider a graph G=(V,E)G=(V,E)G=(V,E), where for every pair i,j∈Vi,j\in Vi,j∈V, (i,j)∈E(i,j)\in E(i,j)∈E if dist(i,j)=1dist(i,j)=1dist(i,j)=1, else dist(i,j)=2dist(i,j)=2dist(i,j)=2. If there exist a graph such that no matter how we assign the clusters, there alwa ...

Algebraic Structure GF(pm)GF(p^m)GF(pm): Galois field of order pmp^mpm, ppp is prime. 伽罗瓦域是一个包含加法和乘法的代数结构，满足加法和乘法的交换律、结合律、分配律，每个元素都有逆元。 Zn\Z_nZn​: Integers modulo n≥1n\ge1n≥1. Mm,n(R)M_{m,n}(R)Mm,n​(R): mmm by nnn matrices over a ring RRR. 这个玩意是一个矩阵，只是其中每一个元素都来自环。乘法通常不满足交换律。 Mn(R)M_n(R)Mn​(R): Mn,n(R)M_{n,n}(R)Mn,n​(R). The Discrete Fourier Transform 数 字 信 号 处 理 The key to fast multiplication of integers and polynomials is the discrete Fourier transform. Roots of Unity e2πni=cos⁡2πn+isin⁡2π ...

Tekstsammenhæng i jobansøgninger På dansk har vi mulighed for at variere sætningsspidserne. Dvs. at mange andre led en subjektet kan stå først i sætningen. For eks. Jeg vil gerne bruge min fritid på at hjælpe andre. Jeg kan samtidig selv få mulighed for at træne mit dansk. Min fritid vil jeg gerne bruge på at hjælpe andre. Samtidig kan jeg selv få mulighed for at træne mit dansk. Tekst 2. har bedre sammenhængen. 不要老是写主谓宾的句子，这样太无聊了。需要变换一下语序，为了强调把其他成分放到第一位，然后动词第二位。 Den danske model forforstå ...

Fine-grained Complexity Vassilevska Williams, “On some fine-grained questions in algorithms and complexity” (original paper), pages 1-9. Mimic NPNPNP-completeness, 3 Hypothesis SETH Recap Strong Exponential Time Hypothesis (SETH). For every ϵ>0\epsilon\gt0ϵ>0 there exists an integer k≥3k\ge3k≥3 s.t. CNF−SATCNF-SATCNF−SAT on formulas with clause size at most kkk and nnn variables can not be solved in O(2(1−ϵ)n)O(2^{(1-\epsilon)n})O(2(1−ϵ)n) time even by a randomized algorithm. 3-SUM 3-S ...

Tekst-struktur i jobansøgning 写求职信，是 DU 3.3 的一大考点。 Jobansøgning Hovedoverskrift, der fortæller. Hvilken stilling, du søger. 标题写清楚要找什么职位 F.eks. Ansøgning om stilling som kok på restaurant ‘Blixen’ Att.: (attention) + titel, for- og efternavn på den, du skriver til. 这里要写完整收件人的头衔和全名 Skriv, hvad der motiverer dig, og hvad du kan tilbyde firmaet. 求职动机、你可以为单位提供什么 Vælg en overskrift med kompetencer, der matcher firmaets behov. Beskriv kort de kompetencer/erfaringer, du har fra tidligere job, projek ...

Boolean satisfiability is prototypical NPNPNP-complete problem. There is no algorithm deciding SATSATSAT in worst case in polynomial time unless P=NPP=NPP=NP. We always assume that P≠NPP\neq NPP=NP. For SATSATSAT problem, SOTA algorithm uses time 2(1−1O(log⁡(m/n)))nmO(1)2^{(1-\frac{1}{O(\log(m/n))})n}m^{O(1)}2(1−O(log(m/n))1​)nmO(1). For special case of kSATkSATkSAT, there are faster algorithms, but all take time 2(1−ck)n2^{(1-\frac{c}{k})n}2(1−kc​)n for some constant 0<c<k0\lt c\lt k0< ...

In this post, we focus on upper and lower bound of core where non-clusterings are. Let the loss (or cost) function for every data points be maximum distance between any other points and itself: ℓi(S)=max⁡j∈Sd(i,j).\ell_i(S)=\max_{j\in S}d(i,j). ℓi​(S)=j∈Smax​d(i,j). We have known that a clustering in the exact core must exist given N,kN,kN,k. For the approximation of core: The Greedy Capture algorithm computes the upper bound of 222 in polynomial time. And it have the lower bound of 111. What ab ...