为啥L1是L0范数的最优凸近似？

RT, 大牛帮忙给解释一哈

全部评论
面试官问的么 这个也太深了吧
点赞 回复 分享
发布于 2017-09-19 12:53
百度一下 csdn里很多大牛blog写得很详细
点赞 回复 分享
发布于 2017-09-19 12:53
L0求解是nphard问题，所以要凸松弛，但是L1是最优凸近似的前提要满足一些条件的，主要还是为了能够用得上最优化理论当中的很多工具，易于求解...
点赞 回复 分享
发布于 2017-09-19 12:57
知乎上有这个问题
点赞 回复 分享
发布于 2017-09-19 12:58
其实 只要低于1范数都不是凸的
点赞 回复 分享
发布于 2017-09-19 14:07
因为再低就不凸了
点赞 回复 分享
发布于 2017-09-19 14:11

相关推荐

02-15 17:30
河海大学 Java
点赞 评论 收藏
分享
02-10 19:41
天津工业大学 Java
点赞 评论 收藏
分享
01-06 19:58
门头沟学院 后端
点赞 评论 收藏
分享
02-01 16:10
西南交通大学 产品经理
点赞 评论 收藏
分享
今天 12:23
OPPO_JAVA(准入职员工)
OPPO内推OPPO面经
OPPO 测开面经昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制8、sql t...
OPPO
|
校招
|
超多精选岗位
投递OPPO等公司8个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1962次浏览 21人参与
# 我的工作日记 #
50681次浏览 701人参与
# 选择和努力，哪个更重要？ #
37523次浏览 408人参与
# 如果再来一次，你还会学硬件吗 #
101316次浏览 1221人参与
# 小厂实习有必要去吗 #
28861次浏览 194人参与
# 如果公司降薪，你会跳槽吗？ #
42881次浏览 331人参与
# 机械人选offer，最看重什么？ #
68034次浏览 431人参与
# 大疆今年的机械笔试难吗？ #
34623次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63446次浏览 575人参与
# 影石Insta360求职进展汇总 #
106163次浏览 942人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 秋招拿一个offer可以躺平吗 #
125889次浏览 885人参与
# 秋招前后对offer的期望对比 #
222733次浏览 1667人参与
# 一人推荐一个值得去的通信/硬件公司 #
160333次浏览 1731人参与
# 长光卫星求职进展汇总 #
27042次浏览 180人参与
# 春招启动，你开始投递了吗？ #
48073次浏览 452人参与
# 机械人，你的第一份感谢信是谁给的 #
19875次浏览 258人参与
# 职场上哪些事情令人讨厌 #
12912次浏览 59人参与
# 你的秋招简历被谁挂了？ #
214463次浏览 2387人参与
# 我是XXX，请攻击我最薄弱的地方 #
11476次浏览 105人参与
牛客网
牛客企业服务