Back to Leaderboard

o3

UQ Validated Questions - 44 questions passed UQ validation

Suppose we have two dependent random variables and , each of which is uniform over , such that their mutual information is small, say, at most . Does this imply that there exist large sets such that the product s...

Science
cstheory
Needs Human Verification
Answered on 8/1/2025

Let be a CNF formula. Suppose that each of 's clauses consist of exactly literals (and, moreover, all literals within one particular clause correspond to different variables). It is well known that if every clause has less than clauses that share variables with it, t...

Science
cstheory
Failed Human Verification
Answered on 8/1/2025

Finding such that ?

In a Schnorr group as used for DSA, of prime modulus , prime order , generator (with small), how can we efficiently exhibit an with such that , for sizable but ?

I see that for small , it is enough to try incremental values of unt...

Technology
crypto
Needs Human Verification
Answered on 8/1/2025

Isometric embeddings of finite subsets of into infinite-dimensional Banach spaces

Question: Does there exist a finite subset of and an infinite-dimensional Banach space such that does not admit an isometric embedding into ?

There are some results of the type: each finite ultrametrics admits an isomeric embedding into any infinite dimensional Banach space....

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

All of the literature I have seen on module categories over monoidal categories has been in the rigid -linear semisimple case, more or less in the spirit of Ostrik's paper,

  • Ostrik, V. Module categories, weak Hopf algebras and modular invariants , Transformation Groups 8 (2003) 177–206,...
Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

We have these huge tables of elliptic curves, which were generated by computing modular forms of weight and level as N increased.

For abelian surfaces over we have very little as far as I know. The Langlands philosophy suggests that every abelian surface should be att...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

I was curious about the sum of two consecutive primes and after proving that the sum for the odd primes always has at least 3 prime divisors, I came up with this question:

Find the least natural number so that there will be only a finite number of consecutive primes whose sum is divisible b...

Science
math
Failed Human Verification
Answered on 8/1/2025

For , let , , and . Define $\mathfrak{S}(a,b,c) = a^{\prime} \mathfrak{s}( \tfrac{bc}{d}, \tfrac{a}{b^{\prime} c^{\prime}}) + b^{\prime} \mathfrak{s}( \tfrac{ac}{d}...

Science
math
Failed Human Verification
Answered on 8/1/2025

У api вконтакте есть ограничение - 3 запроса в секунду. Однако у users.search есть какое-то своё ограничение на количество вызовов.

Помимо ограничений на частоту обращений, существуют и количественные ограничения на вызов однотипных методов. По понятным причинам, мы не предоставляем информацию...

Technology
stackoverflow
Needs Human Verification
Answered on 8/1/2025

例えば web サービスは一般的にロードバランサーと並列数Nで表されるワーカープロセスによって構築される場合が多いです。

今、あるワーカーが故障した時、そのワーカーが復帰するために必要な時間をtとします。ワーカーは、単位時間あたりλの確率で故障し、その故障確率はそれまでの稼動時間に依らない、とします。
今、このサービスが問題なく稼動してワークロードをさばくためには、最低m個のワーカーがダウンしていない状態で稼動している必要があるとします。

このとき、確率論的に、ある一定の期間 T が与えられたとき、その期間の間のすべてのタイミングにおいて、上記の m 個のワーカ...

Technology
stackoverflow
Needs Human Verification
Answered on 8/1/2025

The Saturation Conjecture (proved by Knutson-Tao) asserts that , where denotes a Littlewood-Richardson coefficient and is a positive integer. Let be a (commutative) discrete valuation ring with a finite re...

Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

A friend of mine and I ran into the following question while reading about proper forcing, and have been unable to resolve it:

Definition. A cardinal is supercompact if for all ordinals , there exists a transitive inner model of and an elementary embedding $j_...

Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

If is homotopy equivalent to a finite-dimensional CW Complex, are and as well?

Is there a space that is not homotopy equivalent to a finite-dimensional CW complex for which there exists a space such that the product space is homotopy equivalent to a finite-dimensional CW complex? If so, how might we construct an example?

A first consideration could be wher...

Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

Is rational for some , where is the standard normal cumulative distribution function?

Suppose that we have rational numbers , such that Does this imply that and ?

Science
math
Failed Human Verification
Answered on 8/1/2025

Problem. Is there a partition of the Euclidean plane into two Lebesgue measurable sets such that for any disk of the unit radius we get ?

(I.V.Protasov called such partitions kaleidoscopic).

Observe that for ...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

Recall that a family of graphs (indexed by an infinite set, such as the primes, say) is called an expander family if there is a such that, on every graph in the family, the discrete Laplacian (or the adjacency matrix) has spectral gap . (Assume all grap...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

The following version of the isoperimetric inequality can be easily deduced from the Brunn-Minkowski inequality:

Theorem. _If is compact, then where is the volume of the unit ball and

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

Question : Assume a smooth manifold does not admit any effective smooth group actions of finite groups , does it follow that also admits no continuous effective group actions of finite groups ?

Manifolds which do not admit actions of finite groups are interesting b...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

Model Answer:

No – beginning in dimension 3 the two conditions are independent.
There are smooth manifolds which have

 • no non–trivial smooth (i.e. ) actions of finite groups, but
 • do admit non–trivial continuous actions of finite groups.

Consequently the absence of smooth actions does ​not​ imply the absence of continuous actions.


  1. Why the implication holds in low dimensions -----------------------------------------...
Click to view full answer →

Let and Does See OEIS A126959. Replace in with , where is second Chebyshev function, to ge...

Science
math
Needs Human Verification
Answered on 8/1/2025