ترجمه فارسی مقاله نمونهبرداری ساده و تقریباً بهینه برای تکمیل تانسور رتبه ۱ از طریق گاوس-جردن
| عنوان مقاله به انگلیسی | Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan |
| عنوان مقاله به فارسی | نمونهبرداری ساده و تقریباً بهینه برای تکمیل تانسور رتبه ۱ از طریق گاوس-جردن |
| نویسندگان | Alejandro Gomez-Leos, Oscar López |
| فرمت مقاله انگلیسی | |
| تعداد صفحات | 17 |
| دسته بندی موضوعات | Data Structures and Algorithms,Machine Learning,Statistics Theory,Machine Learning,ساختار داده ها و الگوریتم ها , یادگیری ماشین , تئوری آمار , یادگیری ماشین , |
| توضیحات | Submitted 19 August, 2024; v1 submitted 10 August, 2024; originally announced August 2024. , Comments: 16 pages; corrected typos in Prior Work section & Theorem 1.5 |
| توضیحات به فارسی | ارسال شده در 19 اوت 2024 ؛V1 ارسال شده 10 اوت 2024 ؛در ابتدا اوت 2024 اعلام شد. ، نظرات: 16 صفحه ؛تایپ های اصلاح شده در بخش کار قبلی و قضیه 1.5 |
قیمت: 19,000 تومان
سفارش
با انتخاب این گزینه، علاوه بر دریافت مقاله اصلی، را نیز سفارش میدهید.
قیمت: 680,000 تومان
زمان تحویل: 2 تا 3 روز کاری
📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
چکیده
We revisit the sample and computational complexity of completing a rank-1 tensor in $otimes_{i=1}^{N} mathbb{R}^{d}$, given a uniformly sampled subset of its entries. We present a characterization of the problem (i.e. nonzero entries) which admits an algorithm amounting to Gauss-Jordan on a pair of random linear systems. For example, when $N = Θ(1)$, we prove it uses no more than $m = O(d^2 log d)$ samples and runs in $O(md^2)$ time. Moreover, we show any algorithm requires $Ω(dlog d)$ samples. By contrast, existing upper bounds on the sample complexity are at least as large as $d^{1.5} μ^{Ω(1)} log^{Ω(1)} d$, where $μ$ can be $Θ(d)$ in the worst case. Prior work obtained these looser guarantees in higher rank versions of our problem, and tend to involve more complicated algorithms.
چکیده به فارسی (ترجمه ماشینی)
ما نمونه و پیچیدگی محاسباتی تکمیل یک تانسور رتبه 1 را در $ otimes_ {i = 1}^{n} mathbb {r}^{d} $ ، با توجه به یک زیر مجموعه نمونه ای از ورودی های خود ، دوباره بررسی می کنیم.ما یک خصوصیات مسئله (یعنی ورودی های Nonzero) را ارائه می دهیم که الگوریتمی را که به گاوس-یوردان بر روی یک جفت سیستم خطی تصادفی می پذیرد ، می پذیرد.به عنوان مثال ، هنگامی که $ n = θ (1) $ ، ما ثابت می کنیم که بیش از $ m = o (d^2 log d) نمونه ها استفاده نمی کند و در زمان $ o (md^2) $ اجرا می شود.علاوه بر این ، ما نشان می دهیم که هر الگوریتم به نمونه $ $ (d log d) $ نیاز دارد.در مقابل ، مرزهای فوقانی موجود در پیچیدگی نمونه حداقل به اندازه $ d^{1.5} μ^{ω (1)} log^{ω (1)} d $ ، جایی که $ μ $ می تواند $ θ باشد.(د) $ در بدترین حالت.کار قبلی این ضمانت های شل کننده را در نسخه های بالاتر از مشکل ما به دست آورد و تمایل به الگوریتم های پیچیده تر داشت.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.